Commitdd6a040

committed

Fix leetcode daily problem

1 parent5cc674a commitdd6a040Copy full SHA for dd6a040

File tree

2 files changed

-92

lines changed

leetcode-solutions
- 0371-Sum-Of-Two-Integers-两整数之和.md
力扣LeetCode题解
- 0371-Sum-Of-Two-Integers-两整数之和.md

2 files changed

-92

lines changed

`‎leetcode-solutions/0371-Sum-Of-Two-Integers-两整数之和.md`

Lines changed: 1 addition & 44 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,8 +2,6 @@`
`2`	`2`
`3`	`3`	`##题解`
`4`	`4`
`5`		`-`
`6`		`-`
`7`	`5`	`题目要求不能使用 $+、-$，自然想到使用其他的二元运算符，我们可以根据二进制位，选择位运算符计算得到两数之和。`
`8`	`6`
`9`	`7`	`二进制相加，思想类似于十进制加法，但从「逢十进一」变为「逢二进一」。`
`@@ -18,11 +16,8 @@`
`18`	`16`	`0 + 1 = 1`
`19`	`17`
`20`	`18`	`0 + 0 = 0`
`21`		`-`
`22`	`19`	```
`23`	`20`
`24`		`-`
`25`		`-`
`26`	`21`	`直接使用异或 ^ 运算符的话，需要额外处理进位的情况，即两个二进制位都为1。`
`27`	`22`
`28`	`23`	`我们可以使用 bit位为进位符，来判断这种情况。`
`@@ -36,41 +31,25 @@`
`36`	`31`	```
`37`	`32`	`bit = 0 的情况`
`38`	`33`
`39`		`-`
`40`		`-`
`41`	`34`	`二进制位相加运算后结果`
`42`	`35`
`43`		`-`
`44`		`-`
`45`	`36`	`1 + 1 = 0 (进位) --> 答案加 0 bit=1`
`46`		`-`
`47`	`37`	`1 + 0 = 1 --> 答案加 2^i bit=0`
`48`		`-`
`49`	`38`	`0 + 1 = 1 --> 答案加 2^i bit=0`
`50`		`-`
`51`	`39`	`0 + 0 = 0 --> 答案加 2^i bit=0`
`52`		`-`
`53`	`40`	```
`54`	`41`
`55`	`42`
`56`	`43`
`57`	`44`	```
`58`	`45`	`bit = 1 的情况`
`59`	`46`
`60`		`-`
`61`		`-`
`62`	`47`	`二进制位相加运算后结果`
`63`	`48`
`64`		`-`
`65`		`-`
`66`	`49`	`1 + 1 = 0 (进位) --> 答案加 2^i bit=1`
`67`		`-`
`68`	`50`	`1 + 0 = 1 --> 答案加 0 bit=1`
`69`		`-`
`70`	`51`	`0 + 1 = 1 --> 答案加 0 bit=1`
`71`		`-`
`72`	`52`	`0 + 0 = 0 --> 答案加 2^i bit=0`
`73`		`-`
`74`	`53`	```
`75`	`54`
`76`	`55`	`数据范围是 $-1000<=x<=1000$，如果没有负数，根据二进制位，我们只需要统计10个二进制位，因为 $2^{10}=1024>100$。`
`@@ -87,50 +66,29 @@ bit = 1 的情况`
`87`	`66`
`88`	`67`	```c++
`89`	`68`	`classSolution {`
`90`		`-`
`91`	`69`	`public:`
`92`		`-`
`93`	`70`	`int getSum(int a, int b) {`
`94`		`-`
`95`	`71`	`int ans = 0, bit = 0;`
`96`		`-`
`97`	`72`	`for (int i = 0; i < 32; i++) {`
`98`		`-`
`99`	`73`	`int x = (a >> i) & 1, y = (b >> i) & 1;`
`100`		`-`
`101`	`74`	`if (x & y) {`
`102`		`-`
`103`	`75`	`ans \|= (bit << i);`
`104`		`-`
`105`	`76`	`bit = 1;`
`106`		`-`
`107`	`77`	`} else if (x \| y) {`
`108`		`-`
`109`	`78`	`ans \|= (1 ^ bit) << i;`
`110`		`-`
`111`	`79`	`} else {`
`112`		`-`
`113`	`80`	`ans \|= (bit << i);`
`114`		`-`
`115`	`81`	`bit = 0;`
`116`		`-`
`117`	`82`	`}`
`118`		`-`
`119`	`83`	`}`
`120`		`-`
`121`	`84`	`return ans;`
`122`		`-`
`123`	`85`	`}`
`124`		`-`
`125`	`86`	`};`
`126`		`-`
`127`	`87`	```
`128`	`88`
`129`	`89`
`130`	`90`	`## 最后`
`131`	`91`
`132`		`-`
`133`		`-`
`134`	`92`	`大家好，我是编程熊，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，欢迎 [关注我](https://leetcode-cn.com/u/bianchengxiong/) 和加入 [LeetCode组队刷题群](https://mp.weixin.qq.com/s/TsTcCDboXwnTnUeIW3Zg9Q)。`
`135`	`93`
`136`	`94`
`@@ -149,5 +107,4 @@ public:`
`149`	`107`
`150`	`108`
`151`	`109`
`152`		`-如果题解和文章对你有所帮助，欢迎点赞支持。`
`153`		`-`
	`110`	`+如果题解和文章对你有所帮助，欢迎点赞支持。`

`‎力扣LeetCode题解/0371-Sum-Of-Two-Integers-两整数之和.md`

Lines changed: 1 addition & 48 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,28 +2,22 @@`
`2`	`2`
`3`	`3`	`##题解`
`4`	`4`
`5`		`-`
`6`		`-`
`7`	`5`	`题目要求不能使用 $+、-$，自然想到使用其他的二元运算符，我们可以根据二进制位，选择位运算符计算得到两数之和。`
`8`	`6`
`9`	`7`	`二进制相加，思想类似于十进制加法，但从「逢十进一」变为「逢二进一」。`
`10`	`8`
`11`	`9`	`两个二进制位相加有以下四种情况。`
`12`	`10`
`13`	`11`	```
`14`		`-`
`15`	`12`	`1 + 1 = 0 (进位)`
`16`	`13`
`17`	`14`	`1 + 0 = 1`
`18`	`15`
`19`	`16`	`0 + 1 = 1`
`20`	`17`
`21`	`18`	`0 + 0 = 0`
`22`		`-`
`23`	`19`	```
`24`	`20`
`25`		`-`
`26`		`-`
`27`	`21`	`直接使用异或 ^ 运算符的话，需要额外处理进位的情况，即两个二进制位都为1。`
`28`	`22`
`29`	`23`	`我们可以使用 bit位为进位符，来判断这种情况。`
`@@ -35,45 +29,27 @@`
`35`	`29`	`假设现在统计到二进制的第 i 位。`
`36`	`30`
`37`	`31`	```
`38`		`-`
`39`	`32`	`bit = 0 的情况`
`40`	`33`
`41`		`-`
`42`		`-`
`43`	`34`	`二进制位相加运算后结果`
`44`	`35`
`45`		`-`
`46`		`-`
`47`	`36`	`1 + 1 = 0 (进位) --> 答案加 0 bit=1`
`48`		`-`
`49`	`37`	`1 + 0 = 1 --> 答案加 2^i bit=0`
`50`		`-`
`51`	`38`	`0 + 1 = 1 --> 答案加 2^i bit=0`
`52`		`-`
`53`	`39`	`0 + 0 = 0 --> 答案加 2^i bit=0`
`54`		`-`
`55`	`40`	```
`56`	`41`
`57`	`42`
`58`	`43`
`59`	`44`	```
`60`		`-`
`61`	`45`	`bit = 1 的情况`
`62`	`46`
`63`		`-`
`64`		`-`
`65`	`47`	`二进制位相加运算后结果`
`66`	`48`
`67`		`-`
`68`		`-`
`69`	`49`	`1 + 1 = 0 (进位) --> 答案加 2^i bit=1`
`70`		`-`
`71`	`50`	`1 + 0 = 1 --> 答案加 0 bit=1`
`72`		`-`
`73`	`51`	`0 + 1 = 1 --> 答案加 0 bit=1`
`74`		`-`
`75`	`52`	`0 + 0 = 0 --> 答案加 2^i bit=0`
`76`		`-`
`77`	`53`	```
`78`	`54`
`79`	`55`	`数据范围是 $-1000<=x<=1000$，如果没有负数，根据二进制位，我们只需要统计10个二进制位，因为 $2^{10}=1024>100$。`
`@@ -89,52 +65,30 @@ bit = 1 的情况`
`89`	`65`
`90`	`66`
`91`	`67`	```c++
`92`		`-`
`93`	`68`	`classSolution {`
`94`		`-`
`95`	`69`	`public:`
`96`		`-`
`97`	`70`	`int getSum(int a, int b) {`
`98`		`-`
`99`	`71`	`int ans = 0, bit = 0;`
`100`		`-`
`101`	`72`	`for (int i = 0; i < 32; i++) {`
`102`		`-`
`103`	`73`	`int x = (a >> i) & 1, y = (b >> i) & 1;`
`104`		`-`
`105`	`74`	`if (x & y) {`
`106`		`-`
`107`	`75`	`ans \|= (bit << i);`
`108`		`-`
`109`	`76`	`bit = 1;`
`110`		`-`
`111`	`77`	`} else if (x \| y) {`
`112`		`-`
`113`	`78`	`ans \|= (1 ^ bit) << i;`
`114`		`-`
`115`	`79`	`} else {`
`116`		`-`
`117`	`80`	`ans \|= (bit << i);`
`118`		`-`
`119`	`81`	`bit = 0;`
`120`		`-`
`121`	`82`	`}`
`122`		`-`
`123`	`83`	`}`
`124`		`-`
`125`	`84`	`return ans;`
`126`		`-`
`127`	`85`	`}`
`128`		`-`
`129`	`86`	`};`
`130`		`-`
`131`	`87`	```
`132`	`88`
`133`	`89`
`134`	`90`	`## 最后`
`135`	`91`
`136`		`-`
`137`		`-`
`138`	`92`	`大家好，我是编程熊，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，欢迎 [关注我](https://leetcode-cn.com/u/bianchengxiong/) 和加入 [LeetCode组队刷题群](https://mp.weixin.qq.com/s/TsTcCDboXwnTnUeIW3Zg9Q)。`
`139`	`93`
`140`	`94`
`@@ -153,5 +107,4 @@ public:`
`153`	`107`
`154`	`108`
`155`	`109`
`156`		`-如果题解和文章对你有所帮助，欢迎点赞支持。`
`157`		`-`
	`110`	`+如果题解和文章对你有所帮助，欢迎点赞支持。`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitdd6a040

File tree

2 files changed

2 files changed

`‎leetcode-solutions/0371-Sum-Of-Two-Integers-两整数之和.md`

`‎力扣LeetCode题解/0371-Sum-Of-Two-Integers-两整数之和.md`

0 commit comments