判断是否存在重复元素

问题描述：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

（来源：leetcode）

解法一：暴力解法，双重for循环，操作简单，但是性能太差

解法二：排序判断

bool containsDuplicate(int* nums, int numsSize){

    if(!nums || numsSize < 2) return false;

    int temp[numsSize], i, j = 0, num = 1;

    temp[0] = nums[0];

    for(i = 1; i < numsSize; i++){

        while(j < num && nums[i] > temp[j]){

//j < num:控制插入范围

//nums[i]>temp[j]:控制准确的插入位置

            j++;

        }//while

//跳出while循环，说明已经找到插入位置，需要进一步判断

        if(j >= num){

// j>=num说明之前nums[i]大于当前temp中所有数值，应该放到最后

            temp[j] = nums[i];

            num++;

            j = 0;

        }

        else if(nums[i] == temp[j]) return true; //判断是否存在重复元素

        else{ // 这里的情况是nums[i] < temp[j]，说明找到了位于中间的某个插入位置，需要元素迁移

            int k = num - 1;

        while(k >= j){

            temp[k+1] = temp[k];

            k--;

        }

        temp[j] = nums[i];

        num++;

        j = 0;

        }

    }

    return false;

}

//对于解法二来说，直接插入排序不如折半更好