牛客网巅峰赛之魔法数字

     题目：一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下：
    1.在当前数字的基础上加一，如：4转化为5
    2.在当前数字的基础上减一，如：4转化为3
    3.将当前数字变成它的平方，如：4转化为16
    你能帮牛牛解决这个问题吗?

具体思路：
1 、如果m比n小，则一直进行减一操作，一共有n-m次。
2 、如果m比n大，则我们需要找到离m的算术平方根最接近的整数k，然后判断是n直接到m步骤多，还是n到k，再平方（这个步骤是1），再由k*k到m的步骤多。
例如：若n=7，m=90
根号90=9.48，90-9x9 <10x10-90，所以得到k为9
接下来问题转换为不经过平方变换，步骤为m-n=83步
从7到k的步骤不经过平方是2步，经过平放是7到3再到9是五步，所以应该是（7+1+1）^2+1+1+1+1+1+1+1+1+1=90,共需要12步。

public class Solution