栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python 中的位运算-leetcode 两三题目

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python 中的位运算-leetcode 两三题目

1.交替位二进制数

参看:693. 交替位二进制数 - 力扣(LeetCode)

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

示例 1:

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

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

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

提示:

1 <= n <= 231 - 1

这道题目非常有意思,它有很多种解决方法,但是看过了很多种解决方法,感觉这种是效率最高最优雅的一种。

首先输入的是十进制数值,很多同学第一个想到的是 bin 函数转。但是位运算是比一般的内置函数要快的,所以想通过 bin 函数转成二进制字符串的就不如位运算快了。

其次,位运算代码可以非常简洁,优雅。

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        n ^= (n >> 1)
        return not (n & n + 1)
2.数字的补数

参看: 476. 数字的补数

对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。

例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2 。
给你一个整数 num ,输出它的补数。

示例 1:

输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例 2:

输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
 

提示:

1 <= num < 231

下面的实现代码也是非常的简单,和1不同,此处用了 bin 函数。 

class Solution:
    def findComplement(self, num: int) -> int:
        return(int("0b"+"".join(["1" if(n=="0") else "0" for n in bin(num)[2:] ]),base=2))

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/954621.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号