剑指 Offer 56 - II. 数组中数字出现的次数 II

力扣https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/

---

C#

// //1-1,o-3
// //字典
// public class Solution {
//     public int SingleNumber(int[] nums) {
//         Dictionary<int,int> dict=new Dictionary<int,int>();
//         foreach(var item in nums){
//             if(dict.ContainsKey(item)){
//                 if(dict[item]==2) dict.Remove(item);
//                 else dict[item]++;
//             }else{
//                 dict.Add(item,1);
//             }
//         }
//         foreach(var item in dict) return item.Key;
//         return 0;
//     }
// }


//位运算
public class Solution {
    public int SingleNumber(int[] nums) {
        int[] count=new int[32];
        int ret=0;
        foreach(var item in nums){
            for(int i=0;i<32;i++){
                if((item&(1<<i))!=0) count[i]++;
            }
        }
        for(int i=0;i<32;i++){
            if(count[i]%3==1) ret|=(1<<i);
        }
        return ret;
    }
}