From aa9d66bc1589ffa106e29682c1068d17ce9466ef Mon Sep 17 00:00:00 2001
From: Dale Seo <5466341+DaleSeo@users.noreply.github.com>
Date: Wed, 8 Jul 2026 20:00:11 -0400
Subject: [PATCH] number-of-1-bits

---
 number-of-1-bits/DaleSeo.rs | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 number-of-1-bits/DaleSeo.rs

diff --git a/number-of-1-bits/DaleSeo.rs b/number-of-1-bits/DaleSeo.rs
new file mode 100644
index 0000000000..5d567049e1
--- /dev/null
+++ b/number-of-1-bits/DaleSeo.rs
@@ -0,0 +1,13 @@
+// TC: O(k)
+// SC: O(1)
+impl Solution {
+    pub fn hamming_weight(n: i32) -> i32 {
+        let mut n = n as u32;
+        let mut cnt = 0;
+        while n != 0 {
+            n &= n - 1;
+            cnt += 1;
+        }
+        cnt
+    }
+}