From 3bb95fcf1aab8264e95c07047586090a61fa3f54 Mon Sep 17 00:00:00 2001
From: delight010 <seonga.oh00@gmail.com>
Date: Wed, 22 Oct 2025 18:28:10 +0900
Subject: [PATCH] solve problem

---
 counting-bits/delight010.swift | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 counting-bits/delight010.swift

diff --git a/counting-bits/delight010.swift b/counting-bits/delight010.swift
new file mode 100644
index 000000000..9f08aa08f
--- /dev/null
+++ b/counting-bits/delight010.swift
@@ -0,0 +1,27 @@
+class Solution {
+    func countBits(_ n: Int) -> [Int] {
+        // Time O(n log n)
+        // Space O(1)
+        var result: [Int] = []
+        var count = 0
+        var num = 0
+        
+        while num <= n {
+            var temp = num
+            
+            while temp != 0 {
+                if temp & 1 == 1 {
+                    count += 1
+                }
+                temp >>= 1
+            }
+            
+            result.append(count)
+            count = 0
+            num += 1
+        }
+        
+        return result
+    }
+}
+