数组中数字出现的次数

题意：在一个数组 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;
    }
}

最后

以上就是光亮海燕为你收集整理的数组中数字出现的次数的全部内容，希望文章能够帮你解决数组中数字出现的次数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。