题目
给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。
解答
直接模拟即可,根据奇偶性循环。
class Solution {
public:
int numberOfSteps(int num) {
int ret = 0;
while (num != 0) {
if (num % 2 == 0) {
num /= 2;
} else {
num -= 1;
}
ret++;
}
return ret;
}
};