991. 坏了的计算器

💻 LeetCode题解:坏计算器(Broken Calculator)——反向思维的妙用

在日常刷题过程中,我们常常会遇到需要跳出常规思维框架的题目。《坏计算器(Broken Calculator)》就是这样一道看似简单、实则需要逆向思维的题目。本文将带你从题目入手,逐步深入剖析解法、对比不同思路,最终掌握这道题的精髓。


📌 题目描述

你有一个坏掉的计算器,它只能进行两种操作:

  1. Double(乘以2):将当前数字乘以2;
  2. Decrement(减1):将当前数字减去1。

初始时,计算器屏幕上显示的是一个整数 startValue。你需要通过这两种操作,将屏幕上的数字变为 target

返回最少需要的操作次数。


🧾 示例

输入:

startValue = 5, target = 8

输出:

2

解释:

  • 第一步:5 × 2 = 10
  • 第二步:10 - 1 = 9(错误路径)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值