LeetCode 1342. 将数字变成 0 的操作次数
2023-04-18 13:03:23 时间
题目
给你一个非负整数 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
解题思路
class Solution:
def numberOfSteps(self, num: int) -> int:
# 迭代法
# res = 0
# while num != 0:
# if num % 2 == 0:
# num //= 2
# res += 1
# else:
# num -= 1
# res += 1
# return res
# 二进制(变成0的操作方法和变成二进制的辗转相除法很相近)
if num == 0:
return 0
return bin(num).count("1") + num.bit_length()-1
if __name__ == '__main__':
num = 14
ret = Solution().numberOfSteps(num)
print(ret)
相关文章
- 【Win 10 应用开发】加载外部的 srt 字幕
- 【Win 10 应用开发】分析 URI 中的查询字符串
- C++读取UTF-8及GBK系列的文本方法及原理
- 简单的DC-4靶机渗透实战
- 【Win 10 应用开发】TCP通信过程
- STL源码解析--vector
- 【Win 10 应用开发】文件读写的三种方案
- C++指针详解
- 【Win 10 应用开发】在后台进行多媒体转码
- 【Win 10 应用开发】多媒体转码
- 【Win 10 应用开发】获取本机的IP地址
- 算法题:切木头
- 实施固定资产管理系统对企业有什么好处?
- 【Win 10应用开发】响应系统回退键的导航事件
- 编写Windows服务疑问2:探索服务与安装器的关系
- 机器人相关学术速递[11.24]
- OpenCV + OpenVINO实现人脸AR – 请戴上口罩
- 编写Windows服务疑问1:操作过程
- VS 2015相当不错的功能:C#交互窗口
- 用AI帮助销售主管及时识别成单障碍,有效做好成单指导