题目:
代码:
class Solution {
public:
int brokenCalc(int X, int Y) {
if(X>=Y) return X-Y;
int ans=0;
while(Y>X){
if(Y%2==0){
Y/=2;
ans++;
}
else{
Y+=1;
ans++;
}
}
return ans+X-Y;
}
};
分析:减1乘2比乘2减1减1要快,逆向思维