mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 00:25:22 +08:00
44 lines
1.2 KiB
Markdown
Executable File
44 lines
1.2 KiB
Markdown
Executable File
# [693. Binary Number with Alternating Bits](https://leetcode.com/problems/binary-number-with-alternating-bits/)
|
||
|
||
## 题目
|
||
|
||
Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.
|
||
|
||
**Example 1:**
|
||
|
||
Input: 5
|
||
Output: True
|
||
Explanation:
|
||
The binary representation of 5 is: 101
|
||
|
||
**Example 2:**
|
||
|
||
Input: 7
|
||
Output: False
|
||
Explanation:
|
||
The binary representation of 7 is: 111.
|
||
|
||
**Example 3:**
|
||
|
||
Input: 11
|
||
Output: False
|
||
Explanation:
|
||
The binary representation of 11 is: 1011.
|
||
|
||
**Example 4:**
|
||
|
||
Input: 10
|
||
Output: True
|
||
Explanation:
|
||
The binary representation of 10 is: 1010.
|
||
|
||
|
||
## 题目大意
|
||
|
||
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。
|
||
|
||
## 解题思路
|
||
|
||
|
||
- 判断一个数的二进制位相邻两个数是不相等的，即 `0101` 交叉间隔的，如果是，输出 true。这一题有多种做法，最简单的方法就是直接模拟。比较巧妙的方法是通过位运算，合理构造特殊数据进行位运算到达目的。`010101` 构造出 `101010` 两者相互 `&` 位运算以后就为 0，因为都“插空”了。
|