Commit c3e3ea5

authored

Update Bitwise AND of Numbers Range

1 parent 060c684 commit c3e3ea5Copy full SHA for c3e3ea5

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ class Solution {`
`32`	`32`	`public:`
`33`	`33`	`int rangeBitwiseAnd(int left, int right) {`
`34`	`34`	`int shift = 0 ;`
`35`		`- while (left < right) {`
	`35`	`+ while (left < right) { // also can use right & (right - 1) to discard the rightmost '1' bit`
`36`	`36`	`left >>= 1 ;`
`37`	`37`	`right >>= 1 ;`
`38`	`38`	`shift++ ;`

Comments

(0)