求x到y的最少计算次数

链接：https://www.nowcoder.com/questionTerminal/45d04d4d047c48768543eeec95798ed6?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？

例如：
a=3,b=11: 可以通过3*2*2-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；

输入描述:

输入以英文逗号分隔的两个数字，数字均在32位整数范围内。

输出描述:

输出一个数字

示例1

输入

3,11

输出

3

import java.util.ArrayList; import java.util.List; import java.util.Scanner;  public class Main{     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         while (scanner.hasNext()){             String str = scanner.next();             String[] str1 = str.split(",");             int a = Integer.parseInt(str1[0]);             int b = Integer.parseInt(str1[1]);             System.out.println(minTimes(a,b));         }     }     public static int minTimes(int a,int b){         if (a == b){             return 0;         }         List<number> list = new ArrayList<>();         list.add(new number(0,a));         while (!list.isEmpty()){             number tmp = list.remove(0);             if (tmp.num == b){                 return tmp.floors;             }             else if(tmp.num < -100 || tmp.num > 100){                 continue;             }             list.add(new number(tmp.floors+1,tmp.num+1));             list.add(new number(tmp.floors+1,tmp.num-1));             list.add(new number(tmp.floors+1,tmp.num*2));         }         return -1;     } } class number{     int floors;     int num;      public number(int floors, int num) {         this.floors = floors;         this.num = num;     } }

来源：博客园

作者：核桃圆

链接：https://www.cnblogs.com/hetaoyuan/p/11437243.html