当前位置:
首页 > Python基础教程 >
-
476. 数字的补数 | python
题目
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。
示例 2:
输入: 1
输出: 0
解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。
解答:
class Solution(object):
def findComplement(self, num):
"""
:type num: int
:rtype: int
"""
s = bin(num)
new_num_list = []
for i in s[2:]:
if i == '0':
new_num_list.append('1')
else:
new_num_list.append('0')
new_num = "".join(new_num_list)
result = int(new_num,2)
return result
bin 函数返回数字的二进制,不过前面加了一个 ‘0b’ 要去掉。
join 函数用来把列表的中的字符串拼接成一个字符串。
进制转换总结
二进制转十进制
函数 int()
In [4]: int('101',2)
Out[4]: 5
注意二进制是字符串形式
八进制转十进制
函数 int()
In [5]: int('040',8)
Out[5]: 32
十六进制转十进制
函数 int()
In [8]: int('0x4',16)
Out[8]: 4
十进制转二进制
函数:bin()
bin()函数是讲整数转换成二进制字符串
In [9]: bin(5)
Out[9]: '0b101'
十进制转八进制
函数: oct()
In [10]: oct(5)
Out[10]: '0o5'
十进制十六进制
函数: hex()
In [11]: hex(5)
Out[11]: '0x5'
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
SQL SERVER中递归
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
这是目前我见过最好的跨域解决方案!
减少回流与重绘
减少回流与重绘
如何使用KrpanoToolJS在浏览器切图
performance.now() 与 Date.now() 对比
一款纯 JS 实现的轻量化图片编辑器
关于开发 VS Code 插件遇到的 workbench.scm.
前端设计模式——观察者模式
前端设计模式——中介者模式
创建型-原型模式