leetcode-初级-存在重复元素

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

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

/*时间复杂度很大
*/
bool containsDuplicate(int* nums, int numsSize) {
    int i,j;
    for(i=0;i<numsSize;i++){
        for(j=0;j<i;j++){
          if(nums[i]==nums[j]) 
              return true;
        }
    }
    return false;
}

 

//时间复杂度更小
bool containsDuplicate(int* nums, int numsSize) 
{
    int max = nums[0], min = nums[0];
    
    if(numsSize <= 1)
        return false;
    for(int i = 1; i < numsSize; i++)
    {
        if(nums[i] > max)
            max = nums[i];
        if(nums[i] < min)
            min = nums[i];
    }
    
    // 哈希查找
    int hash_size = max - min + 1;
    int hash[hash_size]; //将数组的跨度作为数组
    
    for(int i = 0; i < hash_size; i ++)
        hash[i] = INT_MIN;
    
    for(int i = 0; i < numsSize; i++)
    {
        if(hash[nums[i] - min] != INT_MIN)  //一旦有相同的元素出现（即与min的差相等），跨度数组的值便会改变，说明有重复元素
            return true;
        hash[nums[i] - min] = i;
    }
        
        
    return false;
    
}