Leetcode-数组中重复的数

题目描述

题目分析

• 题目思路比较简单，只需要找其中一个有重复的数字输出就好，可以先把数组进行排序，然后比较相邻两个数是否相同就好。
• 时间：O(nlogn） 空间：O(1)

题目解答

class Solution {
    public int findRepeatNumber(int[] nums) {
        if(nums==null||nums.length<=0) return -1;
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]==nums[i+1]){
                return nums[i];
            }
        }
        return -1;
    }
}