js - leetcode - 将数字变成 0 的操作次数

173 阅读1分钟

这是我参与2022首次更文挑战的第14天,活动详情查看:2022首次更文挑战

祝大家新春快乐

前言

  • 有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来,由此可见,leetcode的题还是有分量的。今天我们就来会会它们

题目地址

将数字变成 0 的操作次数

题目描述

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

模拟

思路

  • 由题目可以看到,我们需要得到返回题目所需的次数
  • 当前数如果是奇数的话,那么,就对原有的数执行-1操作, 并对所需次数执行累加操作
  • 当前数如果是偶数的话,那么,就对原有的数执行+1操作, 并对所需次数执行累加操作
  • 当前数等于0的话,那么,就返回执行次数即可

解法

/**
 * @param {number} num
 * @return {number}
 */
var numberOfSteps = function (num) {
    // 定义一个返回次数的变量,默认值为0
    let resNum = 0
    // 判断当前值是否大于0
    while (num > 0) {
    // 对次数变量执行累加操作
        resNum++
        // 如果是偶数的话,直接除以2
        if (num % 2 === 0) {
            num /= 2
        } else {
        // 如果是奇数的话,执行减一操作
            num -= 1
        }
    }
    return resNum
};

写在最后

  • 希望你能收获满满