数组中重复的数字java

你好，关于数组中重复的数字的问题，可以使用哈希表或者排序的方法来解决。以下是使用哈希表的Java代码示例：

public static int findDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<>();
    for (int num : nums) {
        if (set.contains(num)) {
            return num;
        }
        set.add(num);
    }
    return -1; // 如果没有重复数字，返回-1
}

如果使用排序的方法，可以先将数组排序，然后遍历一遍数组，找出相邻两个数相等的情况即可。这样的时间复杂度为O(nlogn)，比哈希表的方法稍微慢一些。如果数组中有且仅有一个重复数字，可以使用二分查找的方法，在O(nlogn)的时间内找到重复数字。