feat: number-of-1-bits

Author: junbinding

bin.number-of-1-bits.py

@@ -0,0 +1,17 @@
+class Solution:
+    """
+    191. 位1的个数
+    https://leetcode-cn.com/problems/number-of-1-bits/
+    编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
+    """
+    def hammingWeight(self, n: int) -> int:
+        count = 0
+        while n:
+            n = n & (n - 1)
+            count += 1
+
+        return count
+
+
+so = Solution()
+print(so.hammingWeight(0o11111111111111111111111111111101))

pointer.remove-element.py

@@ -10,10 +10,13 @@ class Solution:
     元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
     """
     def removeElement(self, nums: List[int], val: int) -> int:
+        # 定义快指针：标识循环元素的位置
         a = 0
+        # 定义慢指针：标识非 val 值的元素位置
         b = 0
 
         while a < len(nums):
+            # 如果非 val，则进行赋值
             if nums[a] != val:
                 nums[b] = nums[a]
                 b += 1