[Array]217.Contains Duplicate

标签：==   eve   元素   ever   code   element   end   app   distinct   

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.

思路：只要一个整数数组中某个元素出现两次及以上，返回true，否则返回false。将数组进行排序，只要找到出现两次的元素就可以了。

另外，需要注意的是，找到出现两次的元素的思想是，nums[i]=nums[i+1]，这样会忽略数组长度为0或者1的情况，因此应该将这两种情况单独列出来。

 bool containsDuplicate(vector<int>& nums) {
if(nums.empty())
return false ;
int n = nums.size();
if(n == 1)//或者将这里写成if（n == 0 || n == 1）
return false;
sort(nums.begin(), nums.end());
for(int i = 0; i < n; i++){
if(nums[i] == num[i+1])
return true;
}
else if (i == n-1)
return false;
}

[Array]217.Contains Duplicate

标签：==   eve   元素   ever   code   element   end   app   distinct   

原文地址：http://www.cnblogs.com/qinguoyi/p/7339864.html