字节跳动一面（感觉凉凉）

 //空间复杂度O(n)
    // int findDuplicate(vector<int>& nums) {
    //     unordered_set<int> temp;
    //     for(int val : nums){
    //         if(temp.insert(val).second == false){
    //             return val;
    //         }
    //     }
    //     return -1;
    // }
    //思路1：用快慢指针判断：创建两个指针slow和fast同时指向头节点，
    //      然后slow每次向后遍历一个节点，fast每次向后遍历两个节点，如果单链表没有环的话那么slow
    //      将永远追不上fast，而如果单链表有环的话slow就会追上fast。第一次相遇之后，把指针slow拉回到链表的起点，
    //      然后把fast的速度改为每次走一步即和slow速度相同，fast把第一次相遇点作为起点，
    //      那么当slow和fast再次相遇的点就是圈的起点 https://blog.csdn.net/weixin_39789689/article/details/82421684
    // int findDuplicate(vector<int>& nums){
    //     int fast = 0,slow = 0;
    //     do{
    //         fast = nums[nums[fast]];
    //         slow = nums[slow];
    //     }while(fast != slow);
    //     slow = 0;
    //     while(fast != slow){
    //         fast = nums[fast];
    //         slow = nums[slow];
    //     }
    //     return slow;
    // }
    //silu2：采用二分法，先计算mid，然后统计数组中小于等于mid元素个数K，若K<=mid说明重复值在[mid+1,n]之间，否则
    //       重复值在[1,mid],使用抽屉原理，是由于重复元素导致两遍不平衡，如果无重复元素，两边个数是一样的，
    //       然后依次类推，直到搜索完成，此时的low就是我们要求的重复值。
    int findDuplicate(vector<int>& nums){
        int l = 0, r = nums.size();
        int m = 0;
        while(l < r){
            m = l + (r - l) / 2;
            int count = 0;
            for(int i = 0; i < nums.size(); ++i){
                if(nums[i] <= m){++count;}
            }
            if(count <= m){
                l = m + 1;
            }
            else{
                r = m;
            }
        }
        return l;
    }