1342. 将数字变成 0 的操作次数

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;
}