https://leetcode-cn.com/problems/contains-duplicate/
    用第一个做哨兵的快排卡了数据
    快排在什么数据下达到最坏的复杂度

    private void swap(int[] nums,intx,inty){
    if(!(x>=0&&x=0&&y nums[x] ^=nums[y];
    nums[y] ^=nums[x];
    nums[x] ^=nums[y];
    }