Leetcode——1342.将数字变为0的操作次数

将数字变为0的操作次数

  • 题目
  • 思路
  • 代码
  • 结果

题目

给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。

思路

每次都进行按位与操作,如果是奇数,就减去1,否则除以2.

代码

class Solution {
    public int numberOfSteps (int num) {
        int step=0;
        while (num!=0)
        {
            if ((num&1)==1)
                --num;
            else
                num/=2;
            ++step;
        }
        return step;
    }
}

结果

刚刚开始还想着用不要开一个数组来记录下前面的结果,怕数字太大了,结果发现最大也就只有10的六次方,就决定暴力一波,谁知道,还可。

Leetcode——1342.将数字变为0的操作次数_第1张图片

你可能感兴趣的:(LeetCode)