您好,登錄后才能下訂單哦!
本篇內容主要講解“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進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。