在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1:
输入:nums = [3,4,3,3]
输出:4
示例 2:
输入:nums = [9,1,7,9,7,9,7]
输出:1
限制:
1 <= nums.length <= 10000
1 <= nums[i] < 2^31
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
位运算法
假设将数组中的每一位都拆成二进制表示,如实列1中的数组{3,4,3,3}(假设是8位)。
------------------------------00000011------------------------------------
------------------------------00000100------------------------------------
------------------------------00000011------------------------------------
------------------------------00000011------------------------------------
统计每一位上1出现的次数,每出现一次记一次数,最后将次数和3做模运算,若结果位0,那么出现一次数的该位是0,如果结果为1,那么就为1,以此方法统计出,出现一次数所有位置上的数。最后输出即可。
int singleNumber(int* nums, int numsSize){
unsigned int m=1<<30;
unsigned int i,j,sum=0,count=0;
for(i=0;i<31;i++)
{
sum=0;
for(j=0;j<numsSize;j++)
{
if(nums[j]&m)
{
sum++;
}
}
m>>=1;
count=(count<<1)+sum%3;
}
return count;
}
当然还有其他的方法求解此题,欢迎大家的指正与补充。