剑指offer 面试题3 java版本

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
思路：因为是0-n-1的范围，所以数组排序后每一个数都应该在其下标所在的位置，否则即为重复的数。

在这里插入代码片
`class Solution {
    public int findRepeatNumber(int[] nums) {
          if(nums == null){
            return -1;
        }

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

                    int a = nums[i];
                    nums[i] = nums[a];
                    nums[a] = a;
                }else {return nums[i];
            }
        }
       
    } return -1;
}}