leetcode：将数字变为0的操作次数

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

方法一（正常加减乘除运算）

运行时间相对较长

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

方法二（按位与运算）

与1进行按位与(&)运算若等于1则为奇数，否则为偶数，与-2进行按位与运算等于-1，向右移动一位则为除以2；

package Algorithm;

public class numberOfSteps {
    public int numberOfSteps (int num) {
        int count = 0;
        while (num != 0){
            num = (num & 1) == 1 ? num & -2 : num >> 1;
            count++;
        }
        return count;
    }
}