id 1400122115 Time: 2 ms MemUsage: 2.1 MB

2024-09-24 08:29:07 +09:00
parent 0b54bc7e9c
commit e0e264e7ce
1 changed files with 12 additions and 0 deletions
--- a/leetcode/number-of-1-bits/solution_1400122115.rs
+++ b/leetcode/number-of-1-bits/solution_1400122115.rs
@@ -0,0 +1,12 @@
+impl Solution {
+    pub fn hamming_weight(mut n: i32) -> i32 {
+        let mut count: i32 = 0;
+
+        while n != 0 {
+            n &= (n - 1);
+            count += 1;
+        }
+
+        count 
+    }
+}