判断字符串回文时
需要从中间向两头扩散判断是否都一样(当然也有别的方法)
我总是纠结奇数偶数分类讨论
可以用for(int i=0;i<length/2;i++)
(i,length-i)
会涵盖奇数偶数两种情况
但我还记得有一种更巧妙地方法 暂时想不到了
(size-1)/2 奇数是.5
奇数 0 1 2 mid=1 mid±0.9=0.1和1.9 近似为0和2
偶数 0 1 2 3 mid=1.5 mid±0.9=0.6和2.4 近似为1和2 再往外扩散怎么算呢？
若是我写会想到这种 但是不好用
