算法leetcode每日一练1342. 将数字变成 0 的操作次数
Posted 二当家的白帽子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法leetcode每日一练1342. 将数字变成 0 的操作次数相关的知识,希望对你有一定的参考价值。
文章目录
- 1342. 将数字变成 0 的操作次数:
- 样例 1:
- 样例 2:
- 样例 3:
- 提示:
- 分析
- 题解
- 原题传送门:https://leetcode-cn.com/problems/number-of-rectangles-that-can-form-the-largest-square/
1342. 将数字变成 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 <= 106
分析
- 面对这道算法题目,二当家的陷入了沉思。
- 根据题意,我们可以分几种情况:
- 数字是0,这是最终结果,所以不需要操作。
- 数字是1,需要一次减1的操作,然后变成0。
- 数字大于1,经过数次操作会变成1。
- 大于1的偶数,进行除以2的操作。
- 大于1的奇数,进行减1的操作,然后变成一个偶数。
- 从二进制位考虑,奇数做减1的操作只会影响最后一位,使它变成0或者一个偶数,所以我们可以认为一个数字在不断变成自己的一半,这是固定操作,如果末位是1就多一次操作。
- 最终一共有多少个1就要做多少次减1的操作,二进制位中第一个1在第几位就要做少一次的除以2操作。
题解
java
class Solution
public int numberOfSteps(int num)
if (num == 0)
return 0;
int ans = -1;
for (; num > 0; num >>= 1)
ans += 1 + (num & 1);
return ans;
c
int numberOfSteps(int num)
if (num == 0)
return 0;
int ans = -1;
for (; num > 0; num >>= 1)
ans += 1 + (num & 1);
return ans;
c++
class Solution
public:
int numberOfSteps(int num)
if (num == 0)
return 0;
int ans = -1;
for (; num > 0; num >>= 1)
ans += 1 + (num & 1);
return ans;
;
python
class Solution:
def numberOfSteps(self, num: int) -> int:
if num == 0:
return 0
ans = -1
while num:
ans += 1 + (num & 1)
num >>= 1
return ans
go
func numberOfSteps(num int) (ans int)
if num == 0
ans = 0
return
ans = -1
for ; num > 0; num >>= 1
ans += 1 + (num & 1)
return
rust
impl Solution
pub fn number_of_steps(mut num: i32) -> i32
if num == 0
return 0;
let mut ans = -1;
while num > 0
ans += 1 + (num & 1);
num >>= 1;
return ans;
原题传送门:https://leetcode-cn.com/problems/number-of-rectangles-that-can-form-the-largest-square/
非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~
以上是关于算法leetcode每日一练1342. 将数字变成 0 的操作次数的主要内容,如果未能解决你的问题,请参考以下文章
算法leetcode每日一练2161. 根据给定数字划分数组
算法leetcode每日一练2220. 转换数字的最少位翻转次数
算法leetcode每日一练1365. 有多少小于当前数字的数字
算法leetcode每日一练1365. 有多少小于当前数字的数字