标签：693 二进制位 运算 交替 二进制 int num 逐位
题目来源于力扣（LeetCode）
目录
一、题目
题目相关标签：位运算
二、解题思路
2.1 位运算——逐位比较
-
记录下数值二进制位的最低位
-
循环获取数值二进制位的最低位，判断当前获取的最低位，是否与之前记录的最低位相同
-
相同时，返回 false，说明非交替位
-
不同时，更新最低位的变量为当前最低位，继续判断
2.2 位运算——规律方式
判断某数的二进制位是否是交替的
-
异或操作：
int a = n ^ (n >>> 1) -
按位与操作：
a & (a + 1) == 0 -
若某数的二进制位是交替的，则结果一定为 0，不为 0 时说明二进制位非交替位
三、代码实现
3.1 位运算——逐位比较
public static boolean hasAlternatingBits(int n) {
// 取得 n 二进制位的最低位
int tailBit = n & 1;
// 取一位少一位
n = n >> 1;
while (n != 0) {
// 与记录的最低位值相同时说明不是交替的
if ((n & 1) == tailBit) {
return false;
} else {
// 0 与 1 的转换
tailBit = tailBit ^ 1;
}
n >>= 1;
}
return true;
}
3.2 位运算——规律方式
public static boolean hasAlternatingBits(int n) {
// 异或操作 + 右移位 101 ^ 010 = 111
int a = n ^ (n >>> 1);
// 按位与判断结果是否为 0，111 与 1000
return (a & (a + 1)) == 0;
}
四、执行用时
4.1 位运算——逐位比较
4.2 位运算——规律方式
五、部分测试用例
public static void main(String[] args) {
int num = 5; // output: True
// int num = 7; // output: False
// int num = 11; // output: False
// int num = 10; // output: True
boolean result = hasAlternatingBits(num);
System.out.println(result);
}
标签：693,二进制位,运算,交替,二进制,int,num,逐位 来源： https://www.cnblogs.com/zhiyin1209/p/13263150.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。