1342. Number of Steps to Reduce a Number to Zero¶
题目信息¶
- 题号:
1342
- 难度:
Easy
- 主题:
整数、模拟、位运算
- 原题:
- 重点:
当前数为偶数时除以二,为奇数时减一;统计变为零的操作次数
题目重述¶
给定非负整数 num。只要它不为零,就按以下规则执行一步:若当前数为偶数则除以 2;若为奇数则减去 1。
请返回把 num 变成 0 所需的操作次数。
0 <= num <= 10^6。
自建示例¶
奇偶操作交替出现:
输入:num = 14
输出:6
解释:14 -> 7 -> 6 -> 3 -> 2 -> 1 -> 0,共六步。
初始已经为零:
输入:num = 0
输出:0
解释:无需执行操作。