检查 int 数组中的重复项 [重复]

Question

这是检查整数数组是否包含重复项的正确方法吗？我想传入一个 int[] nums 而不是 Integer[]，但无法让它工作。

public static boolean isUnique(Integer[] nums){
    return new HashSet<Integer>(Arrays.asList(nums)).size() == nums.length;
}

Answer 1

你可以这样做：

public static boolean isUnique(int[] nums){
    Set<Integer> set = new HashSet<>(nums.length);

    for (int a : nums) {
        if (!set.add(a))
            return false;
    }

    return true;
}

这更像是一种类似于短路的方法，而不是您所拥有的方法，一旦遇到重复就返回。更不用说它可以根据需要与int[] 一起使用。我们正在利用 Set#add 返回一个布尔值来指示正在添加的元素是否已经存在于集合中这一事实。

Answer 2

这里不管Set还是排序，排序更优，对象更少。

public static boolean isUnique(int[] nums) {
    if (nums.length <= 1) {
        return true;
    }
    int[] copy = Arrays.copyOf(nums);
    Arrays.sort(copy);

    int old = Integer.MAX_VALUE; // With at least 2 elems okay.
    for (int num : copy) {
        if (num == old) {
            return false;
        }
        old = num;
    }
    return true;
}

---

附录正如评论的那样，虽然节省内存，但速度较慢。