빈도가 배열 길이의 절반을 초과하는 배열에서 숫자 알고리즘을 찾는 PHP 구현 예
이 문서의 예에서는 배열에서 배열 길이의 절반 이상으로 나타나는 숫자를 찾는 알고리즘의 PHP 구현을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다:
<?php * 算法要求:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。 * * 算法分析:我们需要计算数组中每个数字的出现次数。在PHP中我们可以使用in_array函数 * 来判断一个元素是否出现在数组中。比如数组中含有1,2,3三个元素,我们要判断1是否存在 * 可以使用in_array(1,$array)来判断,但是这样只能判断1出现了一次,因为对于含有数组 * 元素1,2,3,1这样的数组来说,该函数只能判断1存在与数组中,而不能给出具体的出现次数。 * 因为我们一次只能给它传递一个参数,我们判断了第一个1存在后,函数就返回了,为了能够继续 * 判断后一个1,我们需要循环,让该函数多次执行。 * * 为此,我们需要一个原数组的拷贝。我们循环原数组,然后判断每一个元素是否存在于拷贝数组中。 * 考虑数组array(1,2,3,1),以及拷贝数组array(1,2,3,1)。它们是完全一样的,当我们循环 * 第一个数组时,先判断第一个1存在后,计数器自增,当循环到第二个1的时候,计数器再自增。这样 * 我们就可以准确的判断每一个数组元素的出现次数。 * * 我们将数字和对应的出现次数,使用键 对的方式存储在数组中。比如array('1'=>2),表示,数字1出现 * 了2次。 * * 下面的代码给出了具体实现过程。 */ $array=array(1,1,3,1,1,14,1,1,4,6,7,1,1,21,33); //创建原数组 $temp=$array; //得到原数组的一个拷贝 $result=array(); //初始化计数器数组 foreach ($array as $value)//循环原数组 { if(in_array($value,$temp))//判断数字是否存在于拷贝数组中 { if(isset($result[$value]))//判断该数字是否已经被计数过 { $result[$value]=$result[$value]+1; //如果已经出现过,计数器自增 } else { $result[$value]=1; //如果没有,计数器初始化1 } } } $len=count($array); //计算数组长度 foreach ($result as $key=>$value)//循环计数器数组,这里的$key表示数字,$value表示出现次数 { if($value>($len/2))//如果一个数字的出现次数超过了数组长度的一半 { echo '数组中共有元素'.$len.'个<br>'; echo $key.'出现了'.$value.'次,超过了数组长度的一半'.($len/2); break; //数组中只可能有一个数字的出现次数超过数组长度的一半 } } ?>
실행 결과:
数组中共有元素15个 1出现了8次,超过了数组长度的一半7.5
위 내용은 빈도가 배열 길이의 절반을 초과하는 배열에서 숫자 알고리즘을 찾는 PHP 구현 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











PHP 8.4는 상당한 양의 기능 중단 및 제거를 통해 몇 가지 새로운 기능, 보안 개선 및 성능 개선을 제공합니다. 이 가이드에서는 Ubuntu, Debian 또는 해당 파생 제품에서 PHP 8.4를 설치하거나 PHP 8.4로 업그레이드하는 방법을 설명합니다.

CakePHP는 PHP용 오픈 소스 프레임워크입니다. 이는 애플리케이션을 훨씬 쉽게 개발, 배포 및 유지 관리할 수 있도록 하기 위한 것입니다. CakePHP는 강력하고 이해하기 쉬운 MVC와 유사한 아키텍처를 기반으로 합니다. 모델, 뷰 및 컨트롤러 gu

CakePHP에 로그인하는 것은 매우 쉬운 작업입니다. 한 가지 기능만 사용하면 됩니다. cronjob과 같은 백그라운드 프로세스에 대해 오류, 예외, 사용자 활동, 사용자가 취한 조치를 기록할 수 있습니다. CakePHP에 데이터를 기록하는 것은 쉽습니다. log() 함수는 다음과 같습니다.

VS Code라고도 알려진 Visual Studio Code는 모든 주요 운영 체제에서 사용할 수 있는 무료 소스 코드 편집기 또는 통합 개발 환경(IDE)입니다. 다양한 프로그래밍 언어에 대한 대규모 확장 모음을 통해 VS Code는

CakePHP는 오픈 소스 MVC 프레임워크입니다. 이를 통해 애플리케이션 개발, 배포 및 유지 관리가 훨씬 쉬워집니다. CakePHP에는 가장 일반적인 작업의 과부하를 줄이기 위한 여러 라이브러리가 있습니다.
