思路:与其对X进行操作,不如转换思路,对Y进行操作,代码很简单,请看。
class Solution {
public static int brokenCalc(int X, int Y) {
int cnt=0;
while(X!=Y){
if(X>Y){
cnt+=X-Y;
break;
}else if(Y%2==0){
Y/=2;
cnt++;
}else{
Y=(Y+1)/2;cnt+=2;
}
}
return cnt;
}
}