Leetcode——1342.将数字变为0的操作次数

题目

给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

思路

每次都进行按位与操作，如果是奇数，就减去1，否则除以2.

代码

class Solution {
    public int numberOfSteps (int num) {
        int step=0;
        while (num!=0)
        {
            if ((num&1)==1)
                --num;
            else
                num/=2;
            ++step;
        }
        return step;
    }
}

结果

刚刚开始还想着用不要开一个数组来记录下前面的结果，怕数字太大了，结果发现最大也就只有10的六次方，就决定暴力一波，谁知道，还可。