Commit093ed78

committed

solves bitwise and ofnumbers range

1 parent72f2d17 commit093ed78Copy full SHA for 093ed78

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -161,7 +161,7 @@`
`161`	`161`	`\| 198\|[House Robber](https://leetcode.com/problems/house-robber)\|[![Java](assets/java.png)](src/HouseRobber.java)[![Python](assets/python.png)](python/house_robber.py)\|\|`
`162`	`162`	`\| 199\|[Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view)\|[![Java](assets/java.png)](src/BinaryTreeRightSideView.java)\|\|`
`163`	`163`	`\| 200\|[Number of Islands](https://leetcode.com/problems/number-of-islands)\|[![Java](assets/java.png)](src/NumberOfIslands.java)\|\|`
`164`		`-\| 201\|[Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range)\|\|\|`
	`164`	`+\| 201\|[Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range)\|[![Java](assets/java.png)](src/BitwiseANDOfNumbersRange.java)\|\|`
`165`	`165`	`\| 202\|[Happy Number](https://leetcode.com/problems/happy-number)\|[![Java](assets/java.png)](src/HappyNumber.java)[![Python](assets/python.png)](python/happy_number.py)\|\|`
`166`	`166`	`\| 203\|[Remove Linked List Elements](https://leetcode.com/problems/remove-linked-list-elements)\|[![Java](assets/java.png)](src/RemoveLinkedListElements.java)[![Python](assets/python.png)](python/remove_linked_list_elements.py)\|\|`
`167`	`167`	`\| 204\|[Count Primes](https://leetcode.com/problems/count-primes)\|[![Java](assets/java.png)](src/CountPrimes.java)[![Python](assets/python.png)](python/count_primes.py)\|\|`

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+// https://leetcode.com/problems/bitwise-and-of-numbers-range`
	`2`	`+// T: O(log(left))`
	`3`	`+// S: O(1)`
	`4`	`+`
	`5`	`+publicclassBitwiseANDOfNumbersRange {`
	`6`	`+publicintrangeBitwiseAnd(intleft,intright) {`
	`7`	`+intmoveFactor =0;`
	`8`	`+while(left !=right){`
	`9`	`+left >>=1;`
	`10`	`+right >>=1;`
	`11`	`+moveFactor++;`
	`12`	`+ }`
	`13`	`+`
	`14`	`+returnleft <<moveFactor;`
	`15`	`+ }`
	`16`	`+}`

Comments

(0)