Contains Duplicate

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int length = nums.size();
        sort(nums.begin(),nums.end());//比较相等的数据可以先对数组进行排序
       
        for (int i =0;i<length-1 ;i++)
         {  if(nums[i]==nums[i+1])
              return true;
           
         }
        return false;
    }
};

posted @ 2015-12-09 16:18  雪之灵  阅读(134)  评论(0编辑  收藏  举报