0
点赞
收藏
分享

微信扫一扫

LeetCode剑指offer刷题day02

静守幸福 2022-02-23 阅读 47

LeetCode剑指offer刷题day02

剑指 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;
    }
}
举报

相关推荐

0 条评论