[菜鸟训练]剑指 Offer 56 - II. 数组中数字出现的次数 II

题目描述:

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：
输入：nums = [3,4,3,3]
输出：4

示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1

限制：
1 <= nums.length <= 10000
1 <= nums[i] < 2³¹

代码：

上完课，又是不想学习的一下午，刷个水题然后看网课，这个题用二进制的思想也可以做，但不想动脑子了，所以用了map。时间复杂度很高…

public class jianzhi_Offer_56_2 {
    public int singleNumber(int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int num : nums){
            int cnt = map.getOrDefault(num,0) + 1;
            map.put(num,cnt);
        }
        int ans = 0;
        Set<Integer> set = map.keySet();
        for (Integer key : set){
            if (map.get(key) == 1){
                ans = key;
                break;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        jianzhi_Offer_56_2 obj = new jianzhi_Offer_56_2();
        System.out.println(obj.singleNumber(new int[]{3, 4, 3, 3}));
    }
}