leetCode ✏Leetcode基础刷题之(217. Contains Duplicate)
✏题目描述
给定一个整形的数组,查找数组中是否有重复的项.如果数组中任何数出现至少两次,我们返回true,如果没有重复,返回false.
✏题目实例
✏题目分析
第一版我先把数组排序,然后只要比较数组当前位置和他下一个位置是否相同,相同则true,不同false.时间复杂度O(n),空间复杂度O(1).
✏最终实现
/**
* @param Integer[] $nums
* @return Boolean
*/
function containsDuplicate($nums) {
sort($nums);
for($i=0;$i < count($nums)-1;$i++) {
if($nums[$i]==$nums[$i+1]) {
return true;
}
}
return false;
}
### ✏第二版
/**
* @param Integer[] $nums
* @return Boolean
*/
function containsDuplicate($nums) {
return ($nums !==array_unique($nums));
}
利用PHP的array_unique()
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)