PHP算法题实例代码分析
本篇内容主要讲解“PHP算法题实例代码分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“PHP算法题实例代码分析”吧!
创新互联是一家集网站建设,临沧企业网站建设,临沧品牌网站建设,网站定制,临沧网站建设报价,网络营销,网络优化,临沧网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
题目
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
示例 1:
输入:nums = [1,2,3,1]
输出:true
示例 2:
输入:nums = [1,2,3,4]
输出:false
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true
标准解法
function containsDuplicate($nums) {
foreach($nums as $val){
if($repeat[$val] != ''){
return true;
}else{
$repeat[$val] = $val;
}
}
return false;
}
趣味解法
原理:掷两个骰子,次数足够多,有相同的话,说明是有重复的。
function containsDuplicate($nums) {
$total = count($nums);
for ($i=0; $i < 100000; $i++) {
$a = mt_rand() % $total;
$b = mt_rand() % $total;
if($a != $b && ($nums[$a] == $nums[$b])){
return true;
}
}
return false;
}
到此,相信大家对“PHP算法题实例代码分析”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
标题名称:PHP算法题实例代码分析
网页地址:http://myzitong.com/article/gpepig.html