給你一個非負整數 num ,請你返回將它變成 0 所需要的步數。 如果當前數字是偶數,你需要把它除以 2 ;否則,減去 1 。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
public class Solution {
public int NumberOfSteps (int num) {
int flag=0;
//while判斷循環次數
while(num!=0){
//將num對2取餘判斷是否爲偶數
if(num%2==0){
num=num/2;
}
else{
num=num-1;
}
//每循環一次標誌位加一
flag++;
}
return flag;
}
}