leetcode 693. 交替位二进制数

leetcode 693. 交替位二进制数

题目描述

693. 交替位二进制数

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

示例 1：

输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例 2：

输入：n = 7 输出：false 解释：7 的二进制表示是：111. 示例 3：

输入：n = 11 输出：false 解释：11 的二进制表示是：1011.

提示：

1 <= n <= 231 - 1

解题思路

法1

位运算 (异或)\

1. 异或的工作原理,二进制相同时为0(1^1=0,,0^0=0,,0^1=1,,1^0=1)
2. 将数字右移一位再与原始数字异或操作
3. 这样,如果是交替的就会得到为0的位置也变成1,就是全部1
4. 这时只需要加1,就变成了100....00了,再与之前异或的结果1111...11与操作结果为0就是交替数列,如果不是就不是交替二进制位

• 时间复杂度(O())
• 空间复杂度(O())

执行结果

法1

func hasAlternatingBits(n int) bool {
 return (n^n>>1)&((n^n>>1)+1) == 0
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 60.98% 的用户 通过测试用例： 204 / 204 炫耀一下: