题目描述

blablabla

样例

class Solution {
    public int duplicateInArray(int[] nums) {
          int n = nums.length;
        for (int x : nums)
            if (x < 0 || x >= n)
                return -1;

        for (int i = 0; i < nums.length; i ++ ) {
            while (nums[i] != i) {
                if (nums[i] == nums[nums[i]])
                    return nums[i];
                else{
                    int temp = nums[nums[i]];
                    nums[nums[i]] = nums[i];
                    nums[i] = temp;
                }
            }
        }

        return -1;
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla