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