判断数组是否存在重复元素

此题来自217.存在重复元素

题目

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false

示例1
输入: [1,2,3,1]
输出: true

示例2
输入: [1,2,3,4]
输出: false

示例3
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

题解一

1. 给数组进行排序

2. 判断数组中相邻的数据是否相等,如果相等说明有重复.返回true

3. 如果到循环结束没有返回,那么返回false

class Solution {

    /**
     * @param Integer[] $nums
     * @return Boolean
     */
    function containsDuplicate($nums) {
        // 排序数组
        sort($nums);
        // 循环
        for($i=0; $i<count($nums)-1; $i++) {
            // 比较两个相邻的元素是否相等,相等返回true
            if($nums[$i] == $nums[$i+1]) return true;
        }
        return false;
    }
}