当前位置：网站首页>如何判断Int型值的第nbit位是否是1还是0

如何判断Int型值的第nbit位是否是1还是0

2022-04-21 19:47:00 【星光技术人】

如何判断Int型值的第nbit位是否是1还是0

bool nums_bit(int Num,int n)
{
    
	if(N1%pow(2,n)/pow(2,n-1) <1.0)
		return false;
	return true;	
}

题目
一组数有两个数的个数是奇数，其他数个数是偶数，取出个数是奇数的两个数
这道题是一道题的变形:一组数中有一个数的个数是奇数，其他数个数都是偶数；
使用异或运算求解；
异或运算是位运算，相同为0，不同为1；那么如果偶数个A进行异或，组后结果一定位0；0与B异或得B
根据异或运算得运算规律：

交换律  A^B = B^A
结合律  A^(B^C) = (A^B)^C
同一批数，异或运算得时候可以以任意顺序进行结合

code

1. 所有元素进行异或运算，加入元素a,b的个数为奇数
int eor = 0;
for(int i=0;i<Arr.size();i++)
	eor ^= Arr[i];
2. 得到的eor=a^b,因为a不等于b，所以a与b中的某个数至少在某一位为1(假如是第k位)
   所以定义新变量onlyone遍历异或所有第k位是1的元素，最后得到的结果是a，b中的其中一个

int idx = eor & (~eor+1);//取最右边的1
int onlyone = 0;
for(auto num:Arr)
{
    
	if(num & idx == 0)//遍历第k位不是1的元素，进行异或
		onlyone ^= num;
}
cout<<onlyone<<" "<<onlyone^eor<<endl;

知识辨析

异或运算的本质
假如说一个数组中有3个数，计算3个数的异或结果；int型变量位32位，实际上是遍历这32个位置上的1的个数，某个位置上1的个数位偶数，这个位数异或结果为0；所以异或的本质是每一个bit位上的1个数的计算，与元素在数组中的顺序以及异或顺序无关。所以对于一堆数，异或遍历的顺序无关紧要。这就是力扣136题：只出现一次的数据题目的由来

版权声明
本文为[星光技术人]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qhu1600417010/article/details/124328414

边栏推荐

猜你喜欢

随机推荐