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数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《PHP数学运算技巧总结》、《php字符串(string)用法总结》及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

时间: 2017-10-26

PHP实现网站访问量计数器

简单的网站访问量计数器实现,具体如下 首先说明思路: 1.用户向服务器发出访问请求 2.服务器读取访问次数文件,+1,向客户端返回 3.服务器保存新的浏览次数 4.新用户访问,重复123即可 解决方案(主要算法): 1.数据文件:counter.dat 2.读出数据文件     打开文件:     如果不存在,创建,并以0为初识数据:     否则,读出数据:     关闭文件. 3.把累加后的数据写入文件counter.dat     累加数据:     打开文件:     写入数据:    

php+ajax+h5实现图片上传功能

本文实例为大家分享了php实现ajax图片上传的具体代码,供大家参考,具体内容如下 html页面代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <script type="text/javascript" src="__PUBLIC__

史上最全的PHP正则表达式(手机号需要加上177-***)

首先看下正则表达式思维导图: 一.校验数字的表达式  1 数字: ^[0-9]*$ 2 n位的数字: ^\d{n}$ 3 至少n位的数字: ^\d{n,}$ 4 m-n位的数字: ^\d{m,n}$ 5 零和非零开头的数字: ^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字: ^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7 带1-2位小数的正数或负数: ^(\-)?\d+(\.\d{1,2})?$ 8 正数.负数.和小数: ^(\-|\+)?\d+(\.\

PHP用函数嵌入网站访问量计数器

这是一种方法实现计数器.想看另一种方法的请点击:[PHP]简单的网站访问量计数器实现 想看具体代码思路的也请点击上面的链接. 创建Embed-Count文件夹 在Embed-Count文件夹下面创建counter.inc.php文件,内容如下: <?php function counter(){ $counter = 0; //初始化变量 $max_len = 8; $lj = explode("/",$_SERVER["PHP_SELF"]); //超全局变

php 重写分页器 CLinkPager的实例

php 重写分页器 CLinkPager的实例 1.自定义的分页器类放在哪里? 有两个位置可以放, 第一种是放在 protected/extensions 中,在使用是import进来,或在config文件中import进来: 第二种是放在 protected/components 中,作为组件存在,不需要import 2.用派生方式是最好的 class MyPager extends CLinkPager 入口函数是:public function run() ,当显示分页器时run()被调用

利用php获得flv视频长度的实例代码

废话不多说了,直接给大家贴代码了,具体代码如下所示: function BigEndian2Int($byte_word, $signed = false) { $int_value = 0; $byte_wordlen = strlen($byte_word); for ($i = 0; $i < $byte_wordlen; $i++) { $int_value += ord($byte_word{$i}) * pow(256, ($byte_wordlen - 1 - $i)); } if

thinkPHP实现上传图片及生成缩略图功能示例

本文实例讲述了thinkPHP实现上传图片及生成缩略图功能.分享给大家供大家参考,具体如下: 记录一下在thinkPHP上传图片的方法(Upload)和生成缩略图(Image)的方法. html页面form中必须加enctype="multipart/form-data" <form action="__SELF__" method="post" enctype="multipart/form-data"> <

thinkPHP实现的验证码登录功能示例

本文实例讲述了thinkPHP实现的验证码登录功能.分享给大家供大家参考,具体如下: 使用thinkphp自带的验证,实现登录页面的账号密码+验证码的验证 <?php namespace Admin\Controller; use Think\Controller; use Think\Verify; class LoginController extends Controller{ public function login(){ if($_POST){ $obj = new Verify()

C#实现的WINDOWS登录功能示例

本文实例讲述了C#实现的WINDOWS登录功能.分享给大家供大家参考,具体如下: using System; using System.Data; using System.Configuration; using System.Collections; using System.Web; using System.Web.Security; using System.Web.UI; using System.Web.UI.WebControls; using System.Web.UI.Web

Android实现发送短信验证码倒计时功能示例

一.简介: 开发中在用户注册或找回密码之类的功能,经常会遇到获取短信验证码,获取验证码后需要等待1分钟倒计时,这段时间是不能再次发送短信请求的. 效果图: 二.实现步骤: 1.一个关键类:CountDownTimer(Android系统自带的倒计时功能类) public class CountDownTimerUtils extends CountDownTimer { private TextView mTextView; //显示倒计时的文字 /** * @param textView Th

ThinkPHP登录功能的实现方法

登陆功能是PHP程序设计中常见的功能.本文ThinkPHP实例主要完成注册成功后进入首页,并告诉你是登录用户的功能.具体实现步骤如下: 第一步:在config.php文件中加上: 'USER_AUTH_KEY'=>'authId' 示例如下: <?php if(!defined('THINK_PATH')) exit(); return array( // 定义数据库连接信息 'DB_TYPE'=> 'mysql',// 指定数据库是mysql 'DB_HOST'=> 'local

JSP实现登录功能之添加验证码

jsp登陆验证,网页登陆验证带验证码校验,登录功能之添加验证码 part_1:专门用于生成一个验证码图片的类:VerificationCode.Java package cn.mike.javase.test; import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.File; import java.i

Android 获取随机验证码功能示例

验证码功能在各大网站都能用到,下面小编通过实例代码给大家分享Android 获取随机验证码功能,具体代码如下所示: package cn.hk.image; import java.awt.BasicStroke; import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.IOException; impo

Android实现登录功能demo示例

本文实例讲述了Android实现登录功能的方法.分享给大家供大家参考,具体如下: 安卓,在小编实习之前的那段岁月里面,小编都没有玩儿过,如果说玩儿过,那就是安卓手机了,咳咳,敲登录的时候有种特别久违的熟悉,这种熟悉的感觉就和当时敲机房收费系统一样,那叫一个艰难啊,不过小编相信,在小编的IT成长之路上,正是因为有了这些艰难险阻陪伴着小编一起成长,才让小编更加勇敢坚强,勇敢的面对一个又一个bug,坚强的敲完一行行代码,经过了几天的研究登录一条线的功能已经实现,现在小编就来简单的总结一下,还请小伙伴们

react-native 完整实现登录功能的示例代码

react native实现登录功能,包括ui的封装.网络请求的封装.导航器的实现.点击事件. demo下载:react-native 完整实现登录功能 后台如果是springmvc实现的需要配置上如下代码 <!--加入multipart 的解析器,这个必须配置,一会在controller里抓取上传文件时要用.否则会报错.--> <bean id="multipartResolver" class="org.springframework.web.multi

基于Laravel5.4实现多字段登录功能方法示例

前言 最近在一个项目中需要实现一个多字段登录功能,简单来说就是可以使用用户名.邮箱或手机号任意一种方式进行登录.所以本文就来给大家介绍了关于Laravel5.4多字段登录的相关内容,分享出来供大家参考学习,话不多说了,来一起看看详细的介绍吧. 以下内容基于laravel5.4 方法如下: 首先,通过artisan工具生成auth模块 php artisan make:auth 这时候App\Http\Controllers目录下会新增一个Auth目录,该目录下为注册登录相关的控制器,resour

php实现的SSO单点登录系统接入功能示例分析

本文实例讲述了php实现的SSO单点登录系统接入功能.分享给大家供大家参考,具体如下: SSO英文全称Single Sign On,单点登录.SSO是在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系统.它包括可以将这次主要的登录映射到其他应用中用于同一个用户的登录的机制.它是目前比较流行的企业业务整合的解决方案之一,下面我们来看看吧. 简单讲一下 SSO 单点登录系统的接入的原理,前提是系统本身有完善的用户认证功能,即基本的用户登录功能,那做起来就很方便了. SSO 登录请求接