package suanfa.array;
import java.util.HashMap;
import java.util.Map;
public class FoundOnceNumber {
public static void main(String[] args) { int[] nums = new int[]{5, 4, 1, 1, 5, 1, 5}; int result = foundOnceNumber(nums, 3); } //遍历数组 arr[i] 作为key 出现的次数最位value。 public static int foundOnceNumber(int[] arr, int k) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < arr.length; i++) { map.put(arr[i], 1 + map.getOrDefault(arr[i], 0)); } for (Map.Entry<Integer, Integer> entry : map.entrySet()) { int tims = entry.getValue(); if (tims == 1) { return entry.getKey(); } } return -1; }
}