217.md

✏️Leetcode基础刷题之(217. Contains Duplicate)

2019-03-13 吴亲库里 库里的深夜食堂

---

✏️题目描述

给定一个整形的数组,查找数组中是否有重复的项.如果数组中任何数出现至少两次,我们返回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()

---

联系

​