力扣 1342. 将数字变成 0 的操作次数

目录

第一站 LeetCode 新手村

前言

1342. 将数字变成 0 的操作次数

题目描述

解题思路

代码

总结

题目来源

---

第一站 LeetCode 新手村

---

前言

最近玩OJ赛，发现对算法的理解还需要更加扎实，code能力还可以进一步提升，所以做这样一个算法的系列文章，用于记录学习心得，交流经验，更好地进步和成长。
 

---

题目描述

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

解题思路

预知

LeetCode是核心代码模式，所以只需要考虑核心算法，输入由系统自动完成，最后的输出以return返回；

思路

二进制

在二进制中，右移相当于除2。所以，先判断num是否大于1，num>1时需要加上一次除2的操作，如果是奇数，则需要加上一次减1的操作；

偶数在前，奇数在后的相邻的两个数如（6，7）奇数除以2的最终结果取整必定是偶数除以2取整的结果，而奇数减1的结果也会是偶数；

直接对num/2就相当于对偶数除2的结果；对于偶数只需要加上一次除2的操作，对于奇数在除2的同时，还需加上一次减1的操作；

常规解法

直接按照题目要求进行模拟即可，具体思路可参考代码；

代码

C++ 二进制

class Solution {
public:
    int numberOfSteps(int num) {
        int n = 0;
        while(num){
            n += (num > 1 ? 1 : 0) + (num & 0x01);   //num为奇数时，为1；num为偶数时，为0
            num >>= 1;    //右移一位，相当于除以2   
        }
        return n;
    }
};

常规解法 

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

---

总结

以上就是今天要讲的内容，本文仅仅简单讲解了《将数字变成 0 的操作次数》这一题目，对二进制有了一定的了解

题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-steps-to-reduce-a-number-to-zero