Comments (1)
要解释清楚,Python 当中 int 一直不会溢出这件事情,还有最后返回的时候,为什么要这样处理。
Python 代码:
class Solution:
def getSum(self, a: int, b: int) -> int:
while b:
# 不进位加法
temp = a ^ b
# 考虑进位,同 1 才 1 ,进位体现在左移
b = (a & b) << 1
# 在 Python 中,只截取低 32 位,
# 0xFFFFFFFF 表示的二进制,每个数位都是 1 ,Ox 表示 16 禁止,F 表示 1111,8 个 F 就是 32 个 1
a = temp & 0xFFFFFFFF
if a >> 31 == 0:
return a
return a - (1 << 32)
from leetcode-solutions-in-good-style.
Related Issues (20)
- LeetCode 106 题空间复杂度分析。
- 338. 比特位计数
- 406. 根据身高重建队列
- 第 992 题:这道题的参考代码比较难理解。
- 第 220 题的代码和题解文章还需要再更新。
- wiki 看看怎么利用起来
- 第 5 题还有一种表格的画法,区间 DP 常见的写法没有补上去
- 看看别人是怎么做目录管理的
- 第 5 题、第 35 题题解更新
- 动态规划、分治算法、回溯算法、贪心算法的关系
- 第 486 题题解更新(貌似是区间 DP 的问题,可以做一个总结,给一个更好理解和通用的写法)
- 第 215 题目前的题解格式太乱,需要再整理一下。
- 背包九讲选前面的讲一下、如何倒推恢复解。 HOT 1
- 树形 DP、区间 DP、博弈型 DP 可以整理成小专题
- 阿明哥的二分归纳(类 410 题)
- Go 语言的 LeetCode CookBook ,在「力扣」上也有对应的 LeetBook
- 「力扣」背包问题的题号
- 题解修改:「力扣」1079 活字印刷
- book/algs/01-binary-search/ HOT 2
- 求拉微信的算法群 HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from leetcode-solutions-in-good-style.