给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。
func numberOfSteps (num int) int {
var cnt int
for{
if num == 0 {
return cnt
}
if num%2 == 1{
num--
}else{
num/=2
}
cnt++
}
return cnt
}