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;
}
}