update

Author: jasoncao11

53. 颠倒二进制位.md

@@ -0,0 +1,13 @@
+***颠倒给定的 32 位无符号整数的二进制位。***
+
+```
+class Solution:
+    # @param n, an integer
+    # @return an integer
+    def reverseBits(self, n):
+        res = 0
+        for i in range(32):
+            res = (res << 1) | (n & 1)
+            n >>= 1
+        return res
+```

54. 位1的个数.md

@@ -0,0 +1,22 @@
+***编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。***
+
+```
+class Solution(object):
+    def hammingWeight(self, n):
+        res = 0
+        while n:
+            res += n & 1
+            n >>= 1
+        return res
+```
+
+```
+class Solution(object):
+    def hammingWeight(self, n):
+        #n & (n - 1) 的技巧可以消除二进制中最后一个 1
+        res = 0
+        while n:
+            res += 1
+            n &= n - 1
+        return res
+```

55. 多数元素.md

@@ -0,0 +1,17 @@
+***给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。***
+
+```
+class Solution:
+    def majorityElement(self, nums: List[int]) -> int:
+        #投票法
+        count = 0
+        candidate = None
+        for num in nums:
+            if count == 0:
+                candidate = num
+            if num == candidate:
+                count += 1
+            else:
+                count -= 1
+        return candidate
+```