https://leetcode-cn.com/problems/broken-calculator/submissions/
这个题目相对简单，出了可以将X乘2或者减1之外，还可以将Y除2加1，我们可以用逆向思维来让Y无限接近于X，最后计算次数既可以了。
public int brokenCalc(int X, int Y) {
int count = 0;
while (Y > X) {
count++;
if (Y % 2 == 1) {
Y++;
} else {
Y /= 2;
}
}
return count + X - Y;
}
提交结果
1. LeetCode991题目链接链接 https://leetcode-cn.com/problems/bro...
1.题目 坏了的计算器 - 力扣（LeetCode） https://leetcode-cn.com/proble...
991 Broken Calculator 坏了的计算器 Description:There is a broke...
16.26. 计算器 https：//leetcode-cn.com/problems/calculator-lc...
224. 基本计算器[https://leetcode-cn.com/problems/basic-calcula...
224. 基本计算器[https://leetcode-cn.com/problems/basic-calcula...
1 实现一个基础计算器, 没有括号: LeetCode 227 2 实现一个基础计算器, 有括号类型 收获1: ...
面试题 16.26. 计算器[https://leetcode-cn.com/problems/calculato...
题目描述 leecode第224题：基本计算器[https://leetcode-cn.com/problems/...
227. 基本计算器 II[https://leetcode-cn.com/problems/basic-calc...
本文标题：LeetCode No.17坏了的计算器
本文链接：https://www.haomeiwen.com/subject/acbhkctx.html
网友评论