leetcode 将数字变成 0 的操作次数(每日计划)

75 阅读1分钟

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

 

示例 1:

输入:num = 14
输出:6
解释:
步骤 1) 14 是偶数,除以 2 得到 7 。
步骤 2) 7 是奇数,减 1 得到 6 。
步骤 3) 6 是偶数,除以 2 得到 3 。
步骤 4) 3 是奇数,减 1 得到 2 。
步骤 5) 2 是偶数,除以 2 得到 1 。
步骤 6) 1 是奇数,减 1 得到 0 。

示例 2:

输入:num = 8
输出:4
解释:
步骤 1) 8 是偶数,除以 2 得到 4 。
步骤 2) 4 是偶数,除以 2 得到 2 。
步骤 3) 2 是偶数,除以 2 得到 1 。
步骤 4) 1 是奇数,减 1 得到 0 。

示例 3:

输入:num = 123
输出:12

提示:

  • 0 <= num <= 10^6

我的算法实现:

/**
 * @param {number} num
 * @return {number}
 */
var numberOfSteps  = function(num) {
  let i = 0;
  while(num !== 0) {
    i ++;
    num = num % 2 === 0 ? num/2 : num - 1
  }
  return i;
};

不知道为啥最近很困,看来下次我还是在公司就把任务做完。晚安,自己。