Merge pull request neetcode-gh#868 from pontusdacke/338-counting-bits

Add csharp solution for 338 Counting bits
javiermon · Aug 21, 2022 · a076cfe · a076cfe
2 parents 6fffdba + 13d4855
commit a076cfe
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;
+ }
+}