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

链接：1342.将数字变成0的操作次数
难度：Easy
标签：位运算、数学
简介：给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

题解 1 - cpp

• 编辑时间：2022-01-31
• 内存消耗：5.9MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
   public:
    int numberOfSteps(int num) {
        int ans = 0;
        while (num) {
            num = num & 1 ? num - 1 : num / 2;
            ++ans;
        }
        return ans;
    }
};