当前位置: 首页> 财经> 股票 > Leetcod 1342.将数字变成0的操作次数

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

时间:2025/8/5 11:52:05来源:https://blog.csdn.net/m0_54244065/article/details/140342171 浏览次数:0次

题目要求:

给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。示例 1:输入:num = 14
输出:6
解释:
步骤 1) 14 是偶数,除以 2 得到 7 。
步骤 27 是奇数,减 1 得到 6 。
步骤 36 是偶数,除以 2 得到 3 。
步骤 43 是奇数,减 1 得到 2 。
步骤 52 是偶数,除以 2 得到 1 。
步骤 61 是奇数,减 1 得到 0 。
示例 2:输入:num = 8
输出:4
解释:
步骤 18 是偶数,除以 2 得到 4 。
步骤 24 是偶数,除以 2 得到 2 。
步骤 32 是偶数,除以 2 得到 1 。
步骤 41 是奇数,减 1 得到 0 。
示例 3:输入:num = 123
输出:12提示:0 <= num <= 10^6

题目代码:

int numberOfSteps(int num) {if(num == 0)return 0;int count = 0;while(num){if(num % 2 == 0){num /= 2;count++;}else{num -= 1;count++;}}return count;
}

好了,各位看官,这就是我的代码了,今天的题比较简单,我就不写步骤,大家如果觉得好的话,就请给个免费的赞吧,谢谢大家了^ _ ^

关键字:Leetcod 1342.将数字变成0的操作次数

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: