计算数组中的唯一值(Java)

Question

我知道以前有人问过这个问题，但我真的不知道为什么我的代码不起作用。我试图弄清楚一个未定义的数组中有多少个唯一值。(即｛0、0、1、1、5、5、6、6、7｝应返回值5。这就是我目前所拥有的：

public static int numUnique(double[] list) {
int counter = 0;

for(int i = 0; i < list.length; i++) {
for(int j = i + 1; j < list.length; j++) {
if(list[i] != list[j])
counter ++;
}
}


return counter;
}

Answer 1

假设数组已排序，则只应检查每个元素是否与紧接其后的元素不相等。计数器也应初始化为1，因为如果所有元素都相同，则唯一元素的数量为1。我们还需要添加对null或空数组的检查，其结果为0。(如果没有排序，可以使用Arrays.sort对其进行排序，但这不是最快的方法。(

public static int numUnique(double[] list) {
if(list == null || list.length == 0) return 0;
int counter = 1;

for(int i = 1; i < list.length; i++)
if(list[i - 1] != list[i]) ++counter;


return counter;
}

替代方法包括使用Stream#distinct或Set，它们不依赖于顺序^*。

System.out.println(java.util.Arrays.stream(array).distinct().count());

或

System.out.println(java.util.stream.IntStream.of(array).distinct().count());

---

^{*LinkedHashSet实现为您提供了可预测的迭代顺序}

Answer 2

如果输入数组按照您的示例进行排序，则不需要嵌套循环：

public static int numUnique (double[] list) {
if (null == list || 0 == list.length) {
return 0;
}
int counter = 1;

for (int i = 1; i < list.length; i++) {
if (list[i] != list[i - 1]) {
counter ++;
}
}


return counter;
}

---

可以使用Stream API、函数distinct和count来实现相同的结果(此时不需要对输入数组进行排序(：

public static int numUniqueStream (double ... list) {
if (null == list) {
return 0;
}
return (int) Arrays.stream(list).distinct().count();
}