将数字变成 0 的操作次数
给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。
如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 .
如果是单单的做出来是比较简单的,但是效率上不高。
按题去写的代码:
class Solution {
public:
int numberOfSteps (int num) {
//简单的计数
int cnt=0;
while(num>0){
if(num%2==0){
num/=2;
}
else if(num%2==1){
num-=1;
}
cnt++;
}
return cnt;
}
};
我觉得这个题目是考察以下两个点:
①:递归写法
②:位运算。除以2那么就是右移
class Solution {
public:
int numberOfSteps (int num) {
//如果num=0,那么直接返回0,因为没有步骤
if(!num) return 0;
//偶数除以2,等于向右移,
if(num%2) return numberOfSteps(num-1)+1;
else return numberOfSteps(num>>1)+1;
}
};