Swift implementation for LCOF2 003

Author: klever34

lcof2/剑指 Offer II 003. 前 n 个数字二进制中 1 的个数/README.md

@@ -144,6 +144,20 @@ function countBits(n: number): number[] {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    func countBits(_ n: Int) -> [Int] {
+        var f = [Int](repeating: 0, count: n + 1)
+        for i in 1...n {
+            f[i] = f[i & (i - 1)] + 1
+        }
+        return f
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

lcof2/剑指 Offer II 003. 前 n 个数字二进制中 1 的个数/Solution.swift

@@ -0,0 +1,9 @@
+class Solution {
+    func countBits(_ n: Int) -> [Int] {
+        var f = [Int](repeating: 0, count: n + 1)
+        for i in 1...n {
+            f[i] = f[i & (i - 1)] + 1
+        }
+        return f
+    }
+}