Commit 91d485d

daliang111willrlzhangyanglbme

authored

feat: add cpp solution to lcof2 problem: No.004 (doocs#560)

Co-authored-by: willrlzhang <willrlzhang@tencent.com> Co-authored-by: Yang Libin <contact@yanglibin.info>

1 parent 05246b4 commit 91d485dCopy full SHA for 91d485d

File tree

+50

-0

lines changed

+50

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -107,10 +107,38 @@ func singleNumber(nums []int) int {`
`107`	`107`	`}`
`108`	`108`	```
`109`	`109`
	`110`	`+### C++`
	`111`	`+`
	`112`	+```cpp
	`113`	`+class Solution`
	`114`	`+{`
	`115`	`+ public:`
	`116`	`+ int singleNumber( vector<int> & nums )`
	`117`	`+ {`
	`118`	`+ int ans = 0;`
	`119`	`+ for ( int i = 0; i < 32; i++ )`
	`120`	`+ {`
	`121`	`+ int cnt = 0;`
	`122`	`+ for ( int j = 0; j < nums.size(); j++ )`
	`123`	`+ {`
	`124`	`+ cnt += ((nums[j] >> i) & 1);`
	`125`	`+ }`
	`126`	`+`
	`127`	`+ cnt %= 3;`
	`128`	`+ ans \|= (cnt << i);`
	`129`	`+ }`
	`130`	`+`
	`131`	`+ return(ans);`
	`132`	`+ }`
	`133`	`+};`
	`134`	+```
	`135`	`+`
`110`	`136`	`### ...`
`111`	`137`
`112`	`138`	```
`113`	`139`
`114`	`140`	```
`115`	`141`
	`142`	`+`
	`143`	`+`
`116`	`144`	`<!-- tabs:end -->`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ public:`
	`5`	`+ int singleNumber( vector<int> & nums )`
	`6`	`+ {`
	`7`	`+ int ans = 0;`
	`8`	`+ for ( int i = 0; i < 32; i++ )`
	`9`	`+ {`
	`10`	`+ int cnt = 0;`
	`11`	`+ for ( int j = 0; j < nums.size(); j++ )`
	`12`	`+ {`
	`13`	`+ cnt += ((nums[j] >> i) & 1);`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ cnt %= 3;`
	`17`	`+ ans \|= (cnt << i);`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ return(ans);`
	`21`	`+ }`
	`22`	`+};`

Comments

(0)