Merge branch 'master' of https://github.com/azl397985856/leetcode

Author: luzhipeng

problems/190.reverse-bits.md

@@ -6,7 +6,7 @@ https://leetcode.com/problems/reverse-bits/description/
 ```
 Reverse bits of a given 32 bits unsigned integer.
 
- 
+
 
 Example 1:
 
@@ -18,7 +18,7 @@ Example 2:
 Input: 11111111111111111111111111111101
 Output: 10111111111111111111111111111111
 Explanation: The input binary string 11111111111111111111111111111101 represents the unsigned integer 4294967293, so return 3221225471 which its binary representation is 10101111110010110010011101101001.
- 
+
 
 Note:
 
@@ -44,7 +44,7 @@ In Java, the compiler represents the signed integers using 2's complement notati
 
 1. 可以用任何数字和1进行位运算的结果都取决于该数字最后一位的特性简化操作和提高性能
 
-eg : 
+eg :
 
 - n & 1 === 1, 说明n的最后一位是1
 - n & 1 === 0, 说明n的最后一位是0
@@ -58,12 +58,11 @@ eg :
 
 ## 代码
 
-* 语言支持：JS，C++
+* 语言支持：JS，C++，Python
 
 JavaScript Code：
 
 ```js
-
 /*
  * @lc app=leetcode id=190 lang=javascript
  *
@@ -135,7 +134,9 @@ var reverseBits = function(n) {
  return res >>> 0;
 };
 ```
+
 C++ Code：
+
 ```C++
 class Solution {
 public:
@@ -149,6 +150,21 @@ public:
  }
 };
 ```
+
+Python Code:
+
+```python
+class Solution:
+ # @param n, an integer
+ # @return an integer
+ def reverseBits(self, n):
+ result = 0
+ for i in range(32):
+ result = (result << 1) + (n & 1)
+ n >>= 1
+ return result
+```
+
 ## 拓展
 不使用迭代也可以完成相同的操作：
 1. 两两相邻的1位对调

problems/191.number-of-1-bits.md

@@ -6,7 +6,7 @@ https://leetcode.com/problems/number-of-1-bits/description/
 ```
 Write a function that takes an unsigned integer and return the number of '1' bits it has (also known as the Hamming weight).
 
- 
+
 
 Example 1:
 
@@ -23,7 +23,7 @@ Example 3:
 Input: 11111111111111111111111111111101
 Output: 31
 Explanation: The input binary string 11111111111111111111111111111101 has a total of thirty one '1' bits.
- 
+
 
 Note:
 
@@ -36,11 +36,11 @@ In Java, the compiler represents the signed integers using 2's complement notati
 
 这个题目的大意是： 给定一个无符号的整数， 返回其用二进制表式的时候的1的个数。
 
-这里用一个trick， 可以轻松求出。 就是`n & (n - 1)` 可以`消除` n 最后的一个1的原理。 
+这里用一个trick， 可以轻松求出。 就是`n & (n - 1)` 可以`消除` n 最后的一个1的原理。
 
 > 为什么能消除最后一个1， 其实也比较简单，大家自己想一下
 
-这样我们可以不断进行`n = n & (n - 1)`直到n === 0 ， 说明没有一个1了。 
+这样我们可以不断进行`n = n & (n - 1)`直到n === 0 ， 说明没有一个1了。
 这个时候`我们消除了多少1变成一个1都没有了， 就说明n有多少个1了`。
 
 ## 关键点解析
@@ -52,7 +52,7 @@ In Java, the compiler represents the signed integers using 2's complement notati
 
 ## 代码
 
-语言支持：JS, C++
+语言支持：JS, C++，Python
 
 JavaScript Code:
 
@@ -137,7 +137,9 @@ var hammingWeight = function(n) {
 };
 
 ```
+
 C++ code:
+
 ```c++
 class Solution {
 public:
@@ -152,6 +154,22 @@ public:
 };
 ```
 
+Python Code:
+
+```python
+class Solution(object):
+ def hammingWeight(self, n):
+ """
+ :type n: int
+ :rtype: int
+ """
+ count = 0
+ while n:
+ n &= n - 1
+ count += 1
+ return count
+```
+
 ## 扩展
 可以使用位操作来达到目的。例如8位的整数21: