1     /**
 2      * 解決策略：使用當兩個集合
 3      * 集合1:存放上一步運算出的元素
 4      * 集合2:存放集合1運算出的元素
 5      * 兩個集合交替使用，當運算出m時終止。
 6      * 本質上屬于窮舉策略，且會進行大量的重復運算。
 7      *
 8      *v1版本：運行時超時
 9      * @param n
10      * @param m
11      * @return
12      */
13     public static int solve (int n, int m) {
14         // write code here
15         Set<Integer>[] sets = new Set[2];
16         sets[0] = new HashSet<>();
17         sets[1] = new HashSet<>();
18         int count=0;
19         int i,j;
20         sets[0].add(n);
21         boolean flag = false;
22 
23         while(!flag) {
24             i = count % 2;
25             j = (count + 1) % 2;
26             Iterator<Integer> iterators = sets[i].iterator();
27             while (!flag && iterators.hasNext()) {
28                 Integer v = iterators.next();
29                 int v1 = v + 1;
30                 int v2 = v - 1;
31                 int v3 = v * v;
32                 if (v1 == m || v1 == m || v3 == m) {
33                     flag = true;
34                 } else {
35                     sets[j].add(v1);
36                     sets[j].add(v2);
37                     sets[j].add(v3);
38                 }
39             }
40             sets[i].clear();
41             count++;
42         }
43         return count;
44     }

   /**
         * 分析的別人的代碼：
         *
         * 返回最后要輸出的答案
         * @param n int整型 表示牛牛的數字
         * @param m int整型 表示牛妹的數字
         * @return int整型
         * 策略解讀：
         * 1、m<=n
         * result = n-m
         * 2、m>n
         *   m開平方，自動向下取整得到k
         *   1.計算m與k平方的差值v1
         *   2.計算m與k+1平方的差值v2
         * 差值采用加或減的策略
         * 3、比較v1和v2，確定k的真正取值。將k作為新的m進行迭代運算。         *
         *
         */
        public static int solve (int n, int m) {
            // write code here
            if (m <= n) return n - m;

            int k = (int) Math.sqrt((double) m);
            if (m - k * k > (k + 1) * (k + 1) - m) k++;//如果k平方與m的差值大于k+1平方與m的差值，則迭代計算n,k+1的操作數
            return Math.min(m - n, solve(n, k) + 1 + Math.abs(m - k * k)); //1表示k的平方操作
        }