判断一个数是否是2的幂
1.如果这个数小于等于0,则必定不是2的幂
2.如果这个数是2的幂,那么必然是1加上若干个0,譬如100000,;这个数减去1,必然是0加上若干个1,譬如01111,那么他们做位与运算,结果必然为0。例子如图所示。
判断一个数是否是4的幂
4的幂一定是2的幂,但是2的幂不一定是4的幂
数学归纳法得出2的偶数次幂模3等于1,奇数次幂模3等于2。而2的偶数次幂就是4的幂。
这是一个初等数论中的同余问题。
判断一个数转换为二进制数后位1的个数
一个数和它本身减去一得到的数做位与运算,可以依次将最低位的1消去,不断重复操作,记录操作的次数即1的个数
编写一个函数,不用临时变量,直接交换numbers = [a,b]中a和b的值。
算法实现如下:
异或运算符,相同的数异或为0,任何数和0异或结果为它本身。并且满足交换律和结合律。
第二行将a赋值给b ,第三行将b赋值给a。
给定一个非空整数数组,除了某个数字只出现一次以外,其余每个数字均出现两次。找出那个只出现了一次的数字。
利用异或运算符相同数异或为0的性质,出现两次的数字就相当于是被消掉了,剩下的0和只出现一次的数进行异或,结果为该数。
求汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x
和 y
,计算并返回它们之间的汉明距离。
异或运算符:对应位置不同则为1,所以有几个1就有几个位置不同。