java - 在数组中搜索与其他数字不同的数字

<分区>

我正在 Java 中寻找一种方法来查找数组中的数字，这与其他方法不同。这个数字也必须是其他数字的总和。

我尝试了 binarySearch 方法来查找每个数字是否已经存在，但只有当唯一数字是数组的第一个元素时它才有效。

感谢您的帮助!

public static boolean assert0() {
    int uniqueNumber = -1;

    for (int i = 0; i < number.length; i++) {
        int numberSearched = Arrays.binarySearch(number, number[i]);
        if (numberSearched < 0) {
            uniqueNumber = number[i];
            System.out.println("Nombre unique :" + uniqueNumber);
        }
    }
    return true;
}

最佳答案

要找到唯一值，您可以对数组进行排序。然后将所有相等的值组合在一起。如果有的话，遍历数组可以给你一个唯一的值。

现在最难的部分是求和。你想要的相当于Subset sum problem ，这是 NP 完全的。每个找到解决这个问题的有效方法的人都将获得图灵奖。您可以天真地做的是生成所有子集并检查它们的总和是否等于您找到的唯一值。

但是，如果您的意思是唯一数字必须是所有其他数字的总和，那很容易。您遍历整个数组并对其余数字求和。然后检查此总和是否等于唯一元素。

关于java - 在数组中搜索与其他数字不同的数字，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28659953/