2020-03-17
1.题目描述
将数字变成 0 的操作次数
2.题解
判断奇偶性的一个简单的方法:进行位操作,比取余操作更快
3.代码
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int numberOfSteps(int num) {
int cnt=0;
while (num){
if (num&1){
num-=1;
}else{
num=num>>1;
}
cnt++;
}
return cnt;
}
};
int main(){
Solution s;
cout<<s.numberOfSteps(123)<<endl;
return 0;
}