给你一个非负整数 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;
}
}