剑指offer-3.1数组中重复的数字

class Solution {
    public int findRepeatNumber(int[] nums) {
        //数组排序后再扫描：首先是将数组排好序，再对排好序的数组进行遍历，如果当前值与前一个数组元素相等就表示重复，返回当前值；(这个方法是需要改变数组的)
        //判断临界条件
        int len = nums.length;
        if(len == 0){
            return -1;
        }
        //将数组排序
        Arrays.sort(nums);
        //判断数组的元素是不是超过n-1的范围
        if(nums[len-1] >= len){
            return -1;
        }else{
            int temp = nums[0];
            int i = 1;
            for(;i <len;i++){
                if(temp == nums[i]){
                    break;
                }else{
                    temp = nums[i];
                }
            }
            //到最后数组遍历完代表没找到重复数字
            if(i == len){
                return -1;
            }else{
                return nums[i];
            }
        }
    }
}