本篇内容主要讲解“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算法题实例代码分析”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。