693. 交替位二进制数

hasAlternatingBits

一、解题思路

1、解法一( Java )

解法思路：数组索引 + 二进制转换

Integer.toBinaryString(int i)方法

以二进制（基数 2）无符号整数形式返回一个整数参数的字符串表示形式。

Integer.toOctalString(int i)方法

以八进制（基数 8）无符号整数形式返回一个整数参数的字符串表示形式。

Integer.toHexString(int i)方法

以十六进制（基数 16）无符号整数形式返回一个整数参数的字符串表示形式。

charAt(int index)方法

返回此序列中指定索引处的 char 值。

伪代码如下：

/** * @author Listen 1024 * @description String实现 * @date 2022-03-28 8:48 */class Solution{    public boolean hasAlternatingBits(int n) { boolean res = true; String ans = Integer.toBinaryString(n); for (int i = 0; i < ans.length() - 1; i++) {     if (ans.charAt(i) == ans.charAt(i + 1)) {  res = false;  break;     } } return res;    }}

/** * @author Listen 1024 * @description StringBuilder实现 * @date 2022-03-28 8:48 */ class Solution{    public boolean hasAlternatingBits(int n) { boolean res = true; StringBuilder builder = new StringBuilder(); String ans = Integer.toBinaryString(n); builder.append(ans); for (int i = 0; i < builder.length() - 1; i++) {     if (builder.charAt(i) == builder.charAt(i + 1)) {  res = false;  break;     } } return res;    }}

1、解法二( Java )

解法思路：位运算 + 交替位二进制数性质

如果 n 是交替的 0 和 1 (即相邻的两位数刚好异或)，对于它右移一位后得到的 m，存在 n 跟 m 在二进制下必然是 0 和 1 对应的（对位）,即异或 ^ 运算必定都是 1
举个栗子：5=101 5>>1=10 5^(5>>1)=111 (这是伪代码)
101
010
111(异或后的结果都是 1 )其他情况都不会满足这个特征。
用 temp 将异或的结果存储起来，然后进一步验证 temp 二进制数位是否都是 1。利用补 1 进位的特点，即补 1 以后，temp + 1 的最高位向左再进 1 , 低位全部变成 0，当 (temp & (temp + 1)) == 0即验证 temp 二进制数位全是 1

伪代码如下：

/** * @author Listen 1024 * @description 位运算实现 * @date 2022-03-28 8:48 */ /*如果 n 是交替的 0 和 1 (即相邻的两位数刚好异或)，对于它右移一位后得到的 m，存在 n 跟 m 在二进制下必然是0和1对应的（对位）,即异或^运算必定都是 1举个栗子：5=101 5>>1=10,5^(5>>1)=111 (这是伪代码)101010111(异或后的结果)其他情况都不会满足这个特征。用 temp 将异或的结果存储起来,然后进一步验证 temp 二进制是否都是 1。利用补 1 进位的特点，即补 1 以后，temp + 1 的最高位向左再进 1 , 低位变成 0,(temp & (temp + 1)) == 0即验证 temp 二进制全是 1*/class Solution12 {    public boolean hasAlternatingBits(int n) { int temp = n ^ (n >> 1); return (temp & (temp + 1)) == 0;    }}

1、解法三( Java )

解法思路：模拟
从最低位至最高位，我们用对 2 取模再除以 2 的方法，依次求出输入的二进制表示的每一位，并与前一位进行比较。如果相同，则不符合条件；如果每次比较都不相同，则符合条件。

伪代码如下：

/** * @author Listen 1024 * @description 模拟 * @date 2022-03-28 8:48 */class Solution {    public boolean hasAlternatingBits(int n) { int prev = 2; while (n != 0) {     int curr = n % 2;     if (curr == prev) {  return false;     }     prev = curr;     n /= 2; } return true;    }}

运行结果截图如下：

说说控