leetcode:217 Contains Duplicate－每日编程第九题

Contains Duplicate

Total Accepted: 54264 Total Submissions: 139273 Difficulty: Easy

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

思路：

1).排序。

2).遍历数组，看是否有相邻的数相等

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