java - 检查数组是否至少有两个具有特定值的元素

Question

假设我有一个包含以下值的数组:0,1,0,0,0,1,0,1,1

我目前正在遍历我的数组并将 1 替换为 0。但是，如果我的数组中还剩下 2 个 1，我会跳出这个循环。我在代码方面确实没有太多，但这是我一直在做的事情的 stub

if(//There are more than 2 1s ){
        return true; //carry on looping
    }

    return false; //break the loop

我不知道如何区分 0 和 1，所以我很困惑如何让它工作。任何想法将不胜感激。

Answer 1

一个可能的解决方案是首先编写一个实用方法来测试特定位置的给定值是否与数组中的每个后续位置都是唯一的，例如，

private static boolean testUnique(int[] arr, int i) {
    int t = arr[i];
    for (int j = i + 1; j < arr.length; j++) {
        if (arr[j] == t) {
            return false;
        }
    }
    return true;
}

然后你可以从左到右遍历数组，检查每个值是否都是唯一的

public static boolean hasDuplicate(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        if (!testUnique(arr, i)) {
            return false;
        }
    }
    return true;
}

使用你的数组，

public static void main(String[] args) {
    int[] arr = { 0, 1, 0, 0, 0, 1, 0, 1, 1 };
    System.out.println(hasDuplicate(arr));
}

那是假。或者，如果先对数组进行排序，您可能会发现它更容易。