LeetCode剑指offer刷题day01

LeetCode剑指offer刷题day01

剑指 Offer II 004. 只出现一次的数字

题目描述：

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。

考虑到只有一个元素出现一次，其余的元素都出现过恰好三次。int类型的数据，考虑目标元素（只出现过一次），总共32位的整型数据。对于第i位，考虑计算nums整数数组中的每一个数的第i位的和，出现过三次的元素第i位要么全为0，要么全为1，就是3个0,3个1的情况，那么对第i位的二进制的和余3，得到的余数就应该是目标元素中第i位的二进制数。

代码：

public class Solution2 {
    //有一个数只出现一次，其它的数出现过三次，那么对于最终的答案而言，
    //每一位的取和对3取余，得到的余数就是答案的第i位的二进制
    public int singleNumber(int[] nums) {
        int n=nums.length;
        int res=0;
        for(int i=0;i<=31;i++){
            int bit=0;
            for (int j=0;j<n;j++){
                bit+=(nums[j]>>i)&1;
            }
            res|=(bit%3)<<i;
        }
        return res;
    }
}