給定一個數組，找到一個數字，使得一個數字的值等於它出現的次數。 對此我們有什么最佳解決方案？

Question

我有一個 Java 分配，其中有以下問題：

給定一個數組，找到一個數字，使得一個數字的值等於它出現的次數。 任何人都可以提出最佳解決方案嗎？ 我已經寫了下面的解決方案：

private static int number(int[] arr) {

    Map<Integer, Integer> map = new HashMap<>();

    for(int i=0; i<arr.length; i++) {
        map.put(arr[i], map.getOrDefault(arr[i], 0)+1);
    }

    for(int i=0; i<arr.length; i++) {
        if(map.get(arr[i]) == arr[i])
            return arr[i];
    }

    return -1;

}

Answer 1

您可以先在數組上循環一次以創建頻率Map ，然后檢查每個條目。

int[] arr = {1, 1, 2, 3, 2, 2, 3, 3, 4};
Map<Integer, Integer> freq = Arrays.stream(arr).boxed()
    .collect(Collectors.toMap(x -> x, x -> 1, Integer::sum));
for(Map.Entry e: freq.entrySet()){
    if(e.getValue().equals(e.getKey())) System.out.println(e.getKey());
}