剑指offer 数组中重复的数字java实现

说明：该题对应leetcode题解，一样的代码（参数改变）牛客网上运行不能全部通过（非代码问题）

leetcode：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中
某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一
个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：2 <= n <= 100000

解题思路

1.此解决方案是按照剑指offer中的思路写的：数组中的数字都在0~n-1的范围内，如果这个数组中没有重复的数字，那么当数组排序后数字i将出现在下标为i的位置。由于数组中有重复的数字，有些位置可能存在多个数字，同时有些位置可能没有数字。首先 重排数组：从头到尾依次扫描，当扫描到下标为i的数字时，判断这个数字（用m表示）是否等于i，如果不等，将m与下标为m的元素比较，若相等，则m为重复值，返回m，如果不等，将下标i与下标m对应的元素交换（即交换下标i对应的元素值m与下标m对应的元素值num[m]）继续比较

2.疑问：当交换两个数的逻辑代码直接写在主方法中时（注释部分），会运行超时，而将该逻辑封装成函数，在方法中调用该函数时，可以正常通过，请问，为什么会出现这种情况？（菜鸡小白，大佬轻点喷）

代码

class Solution {
    public int findRepeatNumber(int[] nums) {
        int repeat = -1;
        if(nums == null){
            return repeat;
        }
        int length = nums.length;
        for(int i = 0; i < length; i++){
            while(i != nums[i]){
                //此处判断m是否等于num[i],如果相等，表示重复，返回
                if(nums[i] == nums[nums[i]]){
                    repeat = nums[i];
                    return repeat;
                }
                // int temp = nums[i];
                // nums[i] = nums[nums[i]];
                // nums[nums[i]] = temp;
                swap(nums,i,nums[i]);
            }
        }
        return repeat;
    }
    private void swap(int[] nums, int i, int j){
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}