首页 > 其他 > 详细

leetcode1342

时间:2020-02-09 11:02:41      阅读:66      评论:0      收藏:0      [点我收藏+]
 1 class Solution:
 2     def numberOfSteps (self, num: int) -> int:
 3         count = 0
 4         while num != 0:
 5             count += 1
 6             if num & 1 == 1:
 7                 num -= 1
 8             else:
 9                 num >>= 1
10         return count

算法思路:位运算。

使用 num & 1 == 1 判断num是否是奇数。使用 num >> 1 计算num // 2的值。

leetcode1342

原文:https://www.cnblogs.com/asenyang/p/12286176.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!