693 交替位二进制数(位运算)
发布日期:2021-05-07 21:55:24 浏览次数:12 分类:技术文章

本文共 714 字,大约阅读时间需要 2 分钟。

1. 问题描述:

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

示例 1:

输入:n = 5

输出:true
解释:5 的二进制表示是:101

示例 2:

输入:n = 7

输出:false
解释:7 的二进制表示是:111

示例 3:

输入:n = 11

输出:false
解释:11 的二进制表示是:1011

示例 4:

输入:n = 10

输出:true
解释:10 的二进制表示是:1010

示例 5:

输入:n = 3

输出:false

提示:

  • 1 <= n <= 2 ^ 31 - 1

2. 思路分析:

由题目可以知道我们需要获取当前十进制数字n对应的二进制数字上的各个位,然后依次检查相邻的两个数字是否相同,获取二进制数字上的各个位可以使用移位运算来获取,并且我们需要使用一个变量来记录上一次的位置对应的数字这样才可以进行相邻位置数字的比较

3. 代码如下:

class Solution:    def hasAlternatingBits(self, n: int) -> bool:        p = n & 1        # 除以2用来这样后面获取最后一位的数字        n >>= 1        while n > 0:            t = n & 1            # 通过异或运算来检查相邻的两个数字是否是相同            if not t ^ p: return False            n >>= 1            p = t        return True

 

上一篇:349 两个数组的交集(字典)
下一篇:868 二进制间距(模拟、位运算)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年03月24日 04时37分46秒