LeetCode题解(1009):十进制整数的反码(Python)
发布日期:2021-06-29 19:55:08
浏览次数:4
分类:技术文章
本文共 470 字,大约阅读时间需要 1 分钟。
题目:(简单)
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( N ) O(N) O(N) | O ( N ) O(N) O(N) | 32ms (95.57%) |
Ans 2 (Python) | O ( 1 ) O(1) O(1) | O ( 1 ) O(1) O(1) | 36ms (85.96%) |
Ans 3 (Python) |
LeetCode的Python执行用时随缘,只要时间复杂度没有明显差异,执行用时一般都在同一个量级,仅作参考意义。
解法一(遍历修改):
def bitwiseComplement(self, N: int) -> int: return int("".join("1" if i == "0" else "0" for i in bin(N)[2:]), base=2)
解法二(利用原码和反码相加为2**n-1):
def bitwiseComplement(self, N: int) -> int: return 2 ** (len(bin(N)) - 2) - 1 - N
转载地址:https://dataartist.blog.csdn.net/article/details/107098470 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月17日 18时22分51秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
js获取页面url
2019-04-30
jquery.each()
2019-04-30
Bootstrap实现弹出框和提示框效果代码
2019-04-30
HttpContext.Current.Request.ServerVariables
2019-04-30
看轻看淡多少,痛苦就离开你多少。
2019-04-30
老司机出招: 程序员如何写简历和面试?
2019-04-30
给当前页或者跳转后页面的导航栏添加选中样式
2019-04-30
datatables .fnDraw is not a function
2019-04-30
.Net C#上传文件最大设置
2019-04-30
Access-Control-Allow-Origin,跨域
2019-04-30
.Net C#向远程服务器Api上传文件
2019-04-30
C# 去掉webapi返回json所带的转义字符
2019-04-30
js比较两个String字符串找出不同,并将不同处高亮显示
2019-04-30
两种方法比较两个字符串的不同
2019-04-30
.Net C# 泛型序列化和反序列化JavaScriptSerializer
2019-04-30
C# HttpWebRequest请求远程地址获取返回消息
2019-04-30
C# HttpWebRequest向远程地址Post文件
2019-04-30
ueditor 编译出错
2019-04-30
SQLServer 导入大容量sql文件
2019-04-30