贪心算法(12))(java)坏了的计算器

题目:在显示着数字 startValue的坏计算器上,我们可以执行以下两种操作:

·双倍(Double):将显示屏上的数字乘2;

·递减(Decrement):将显示屏上的数字减1.

给定两个整数 startValue 和 target。返回显示数字target所需的最小操作数。

示例1:

输入: startValue = 2,target =3

输出:2

解释: 先进行双倍运算,然后再进行递减运算{2->4-> 3},

解法:正难则反+贪心

java 复制代码
public class Solution {
    public int brokenCalc(int startValue,int target)
    {
        int ret=0;
        while (target>startValue)
        {
            if(target%2==0)target/=2;
            else target+=1;
            ret++;

        }
        return ret+startValue-target;

    }

    public static void main(String[] args) {
        Solution solution=new Solution();
        int []startValue={2};
        int []target={3};
        System.out.println(solution.brokenCalc(startValue[0],target[0]));
    }
}
相关推荐
wuqingshun31415924 分钟前
蓝桥杯 10.拉马车
数据结构·c++·算法·职场和发展·蓝桥杯·深度优先
Java知识库29 分钟前
Java BIO、NIO、AIO、Netty面试题(已整理全套PDF版本)
java·开发语言·jvm·面试·程序员
西瓜本瓜@44 分钟前
在 Android 中实现通话录音
android·java·开发语言·学习·github·android-studio
我不是小upper1 小时前
详解机器学习各算法的优缺点!!
人工智能·算法·机器学习
嘵奇1 小时前
基于Spring Boot实现文件秒传的完整方案
java·spring boot·后端
V功夫兔1 小时前
Spring_MVC 高级特性详解与实战应用
java·经验分享·笔记·spring
不是仙人的闲人1 小时前
算法之动态规划
数据结构·c++·算法·动态规划
小兵张健1 小时前
小米 JD 调研
java·后端·面试
马院代表人2 小时前
IDEA内存配置失效(已解决)
java·ide·intellij-idea
hepherd2 小时前
音视频学习 - MP3格式
java·ffmpeg·intellij idea