bitwise_AND_of_numbers_range

hitzzc · hitzzc · commit 8a33730ed144 · 2016-10-16T01:03:20.000+08:00
diff --git a/README.md b/README.md
@@ -159,6 +159,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [198. House Robber](https://github.com/hitzzc/go-leetcode/tree/master/house_robber)
 #### [199. Binary Tree Right Side View](https://github.com/hitzzc/go-leetcode/tree/master/binary_tree_right_side_view)
 #### [200. Number of Islands](https://github.com/hitzzc/go-leetcode/tree/master/number_of_islands)
+#### [201. Bitwise AND of Numbers Range](https://github.com/hitzzc/go-leetcode/tree/master/bitwise_AND_of_numbers_range)
 
 
 
diff --git a/bitwise_AND_of_numbers_range/bitwise_AND_of_numbers_range.go b/bitwise_AND_of_numbers_range/bitwise_AND_of_numbers_range.go
@@ -0,0 +1,11 @@
+package bitwise_AND_of_numbers_range
+
+func rangeBitwiseAnd(m int, n int) int {
+	var cnt uint = 0
+	for m != n {
+		cnt++
+		m >>= 1
+		n >>= 1
+	}
+	return m << cnt
+}
