Add csharp solution for 338 Counting bits

javiermon · Aug 20, 2022 · 13d4855 · 13d4855
1 parent f110883
commit 13d4855
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/csharp/338-Counting-Bits.cs b/csharp/338-Counting-Bits.cs
@@ -0,0 +1,16 @@
+public class Solution {
+ public int[] CountBits(int n) {
+ var hammingWeights = new int[n+1];
+ for (int i = 0; i <= n; i++)
+ {
+ var binary = Convert.ToString(i, 2);
+ var hammingWeight = 0;
+ for (int j = 0; j < binary.Length; j++)
+ {
+ hammingWeight += binary[j] - '0';
+ }
+ hammingWeights[i] = hammingWeight;
+ }
+ return hammingWeights;
+ }
+}