一、问题描述

这里直接采用的是LeetCode上面的问题描述。

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

下面给出示例：

提示：

0 <= num <= 10^6

二、思路

1、解题思路

统计次数， num 是奇数时减一， num 是偶数时除二。一个 while循环即可，直接将 num 作为循环条件为0时循环停止。

三、解题

1、代码实现

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

2、时间复杂度 and 空间复杂度

时间复杂度： $O(log(n))$ ，n 为传入的数

空间复杂度： $O(1)$

1342.将数字变成0的操作次数相关推荐

1342. 将数字变成 0 的操作次数 / 1507. 转变日期格式
1342. 将数字变成 0 的操作次数[简单题][每日一题] 思路:[模拟] 定义计数变量ans=0: 当num>0时,如果num是偶数,就将其除2,如果是奇数,就将其减1:每次操作ans加1. ...
Leetcode 第1342题：将数字变成 0 的操作次数（位运算解题法详解）
前言 Leetcode第1342题如果用直观方式来做,其实是一道难度极低的题目.但是如果采用位运算的方式来解,则会涉及许多有趣的衍生知识点,了解其背后的原理对我们认识位运算有很大的帮助.现在,就让我们 ...
OJ刷题Day1 · 一维数组的动态和 · 将数字变成 0 的操作次数 · 最富有的客户资产总量 · Fizz Buzz · 链表的中间结点 · 赎金信
一.一维数组的动态和二.将数字变成 0 的操作次数三.最富有的客户资产总量四.Fizz Buzz 五.链表的中间结点六.赎金信一.一维数组的动态和给你一个数组 nums .数组「动态和」的 ...
leetcode算法题--将数字变成 0 的操作次数
原题链接:https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/ class Solution {pu ...
[leetcode双周赛]5311. 将数字变成 0 的操作次数
class Solution {public:int numberOfSteps (int num) {int res = 0;while(num > 0){if(num % 2 == 0){n ...
一道题，最小操作次数使数组元素相等引发的思考
前言最近在打卡力扣刷题,一道简单题但是感觉挺好的. 力扣453:最小操作数使数组相等. 题目描述为: 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素 ...
LeetCode 1887. 使数组元素相等的减少操作次数（map）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums ,你的目标是令 nums 中的所有元素相等.完成一次减少操作需要遵照下面的几个步骤: 找出 nums 中的最大值.记这个值 ...
LeetCode 1713. 得到子序列的最少操作次数（最长上升子序DP nlogn）
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 target ,包含若干互不相同的整数,以及另一个整数数组 arr ,arr 可能包含重复元素. 每一次操作中,你可以在 arr 的任 ...
LeetCode 1674. 使数组互补的最少操作次数（差分思想）
文章目录 1. 题目 2. 解题 1. 题目给你一个长度为偶数 n 的整数数组 nums 和一个整数 limit . 每一次操作,你可以将 nums 中的任何整数替换为 1 到 limit 之间的 ...

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