Counting Bits Solutions in Go

Number 338

Difficulty Medium

Acceptance 69.6%

Other languages C++

Solutions

Go solution by halfrost/LeetCode-Go

package leetcode

func countBits(num int) []int {
	bits := make([]int, num+1)
	for i := 1; i <= num; i++ {
		bits[i] += bits[i&(i-1)] + 1
	}
	return bits
}

package leetcode

func countBits(num int) []int {
	bits := make([]int, num+1)
	for i := 1; i <= num; i++ {
		bits[i] += bits[i&(i-1)] + 1
	}
	return bits
}