数组中数字出现的次数

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

示例1：

输入：nums=[3, 4, 3, 3]

输出：4

示例2：

输入：nums=[9，1，7，9，7，9，7]

输出：1

思路：对于出现三次的数字，各 二进制位 出现的次数都是 3的倍数。因此，统计所有数字的各二进制位中 1 的出现次数，并对 3求余，结果则为只出现一次的数字。

图转载自：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solution/mian-shi-ti-56-ii-shu-zu-zhong-shu-zi-chu-xian-d-4/ 

class Solution {
    public int singleNumber(int[] nums) {
        int a = 0;
        int b = 0;
        
        for(int num : nums) {
        	a = (a ^ num) & ~b;
        	b = (b ^ num) & ~a;
        }
        
        return a;
    }
}

2、用map。以数组元素为key，出现的次数为对应的value。

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int singleNumber(int[] nums){
        Map<Integer,Integer> map=new HashMap<>();
        for (int num:nums){
            int value=map.getOrDefault(nums,0)+1;
            map.put(num,value);
            for (Map.Entry<Integer,Integer> entry:map.entrySet())
                if (entry.getValue()==1)
                    return entry.getKey();
        }
        return -1;
    }
}

最后

以上就是光亮海燕最近收集整理的关于数组中数字出现的次数的全部内容，更多相关数组中数字出现内容请搜索靠谱客的其他文章。