leetcode初级数组之 存在重复

给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

//最简单的方法就是遍历
bool containsDuplicate(int* nums, int numsSize) {
    if(1 == numsSize) return false;
    for(int i = 0; i < numsSize; i++)
        for(int j = i+1; j < numsSize; j++)
            if(nums[i] == nums[j])
                return true;

    return false;

}

//第二种思路是先排序，然后检查相邻元素有无相等
void quicksort(int* nums, int left, int right);
bool containsDuplicate(int* nums, int numsSize) 
{
    quicksort(nums, 0, numsSize-1);
    for(int i = 1; i < numsSize; i++)
        if(nums[i-1] == nums[i])
            return true;
    return false;
}
void quicksort(int* nums, int left, int right)
{
    if(left > right) return;
    int base = nums[left];//定义基准值
    int i=left, j=right, tmp;//定义两个哨兵，一个从左侧出发，一个从右侧出发
    while(i!=j)
    {
        while((nums[j] >= base) && (i<j))
            j--;
        while((nums[i] <= base) && (i<j))
            i++;
        if(i<j)
        {
            tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
    }
    nums[left] = nums[i];
    nums[i] = base;

    quicksort(nums, left, i-1);
    quicksort(nums, i+1, right);
}