LeetCode 217. Contains Duplicate

描述

给出一个数组，判断数组中是否有重复元素，若没有则返回false，有则返回true

解决

先排序，再O(n)遍历即可

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int lenth = nums.size();
        if (lenth == 0){
            return false;
        }
        sort(nums.begin(), nums.end());
        int val = nums[0];
        for (int i = 1; i != lenth; ++i){
            if (val == nums[i]){
                return true;
            }
            else{
                val = nums[i];
            }
        }
        return false;
    }
};