hc学习平台

 找回密码
 立即注册
搜索
热搜: 活动 交友 javakc
 › QJ315 › 日志

将数字变成 0 的操作次数

2022-08-06 11:55:47 查看(5) 回复(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 

public static void main(String[] args) {

//        System.out.println(args.length);
//        System.out.println(args[0]);
//        System.out.println(args[1]);
//        System.out.println(args[2]);

        int number = new Test().numberOfSteps(123);
        System.out.println(number);

    }
    public int numberOfSteps(int num) {
        int a=0;
        while (num !=0){
            a++;
            if (num%2==0){
                num/=2;
            }else {
                num-=1;
            }
        }

        return a;
    }

评论 (0 个评论)

facelist

全部作者的其他最新日志



站点统计|举报|Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, , Processed in 0.195171 second(s), 9 queries .

Powered by javakc! X1.0

© 2004-2014 javakc

f1208.com 备案号:京ICP备14030918号-1

返回顶部