Commit 6eb1f47

committed

Fix integer overflow in LC260. Single Number III

- Changed `int` to `long long` for variable `s` to prevent overflow when handling `INT_MIN` (`-2147483648`). - Updated `t` to use `long long` to ensure correctness in bit manipulation. - Fixes issue with new test case: `nums = [1,1,0,-2147483648]`, where `int` overflowed due to `s & (s-1)`.

1 parent 1c25251 commit 6eb1f47Copy full SHA for 6eb1f47

File tree

1 file changed

-2

lines changed

Bit_Manipulation/260.Single-Number-III
- 260.Single-Number-III.cpp

1 file changed

-2

lines changed

`‎Bit_Manipulation/260.Single-Number-III/260.Single-Number-III.cpp‎`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,9 +2,9 @@ class Solution {`
`2`	`2`	`public:`
`3`	`3`	`vector<int> singleNumber(vector<int>& nums)`
`4`	`4`	`{`
`5`		`- int s = 0;`
	`5`	`+ longlong s = 0;`
`6`	`6`	`for (auto n:nums) s = s^n; // i.e. a^b`
`7`		`- int t = s^(s&(s-1)); // only keep the rightmost set bit`
	`7`	`+ longlong t = s^(s&(s-1)); // only keep the rightmost set bit`
`8`	`8`	`int a = 0, b = 0;`
`9`	`9`	`for (auto n:nums)`
`10`	`10`	`{`

0 commit comments

Comments

(0)

Navigation Menu

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

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit 6eb1f47

File tree

1 file changed

1 file changed

`‎Bit_Manipulation/260.Single-Number-III/260.Single-Number-III.cpp‎`

0 commit comments