leetcod217. 存在重复元素

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

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

1 <= nums.length <= 105
-109 <= nums[i] <= 109

思路0：蒙特卡洛法

bool containsDuplicate(int* nums, int numsSize){
    int i;
    int a,b;
    srand(time(0));
    if(0 == numsSize||1 == numsSize ){
        return false;
    }
    for(i=0; i<100000; i++){
        a = rand()%numsSize;
        b = rand()%numsSize;
        
        if(a!=b && (nums[a] == nums[b])){
            return true;
        }
    }
    return 9999 == nums[numsSize-1];
        
}

思路1：快排

def quicksort(nums ):
        if len(nums)<2:
            return nums
        m=math.floor(len(nums)/2)
        pivot=nums[m]
        less=[i for i in nums if i<pivot]
        greater=[i for i in nums if i > pivot]
        return quicksort(less)+[pivot]+quicksort(greater)


class Solution:

    
    def containsDuplicate(self, nums: List[int]) -> bool:
        l=len(nums)
        nums=quicksort(nums)
        l2=len(nums)
        if l==l2:
            return False
        else:
            return True

注意问题：

1. python函数的放置位置，再solution类里面不行，会报错
2. 比较相邻的位置会报错，索性把正常的等号去掉了，比较元素个数
3. python中/除法会出现小数，需要取证作为下标
4. 想知道C++如何简洁正确编写