题目地址为:https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/
给你一个非负整数 num
,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。
理解题意之后,一个简单的while循环就能搞定。
public int numberOfSteps (int num) {
int step = 0;
while(num!=0){
if(num%2!=0){
num--;
}else{
num = num/2;
}
step++;
}
return step;
}