回文数 找第n个回文数

package HW;public class NthHuiWenNum {    //数位指个位，十位，百位，千位。。。        public static void main(String[] args) {            int input = 1201; //Integer.parseInt(args[0]);            long res = find(input);            System.out.println("res:" + res);        }        static long find(int index) {            int count = 0;                        int number = 9;                        //记录数位上的回文数，如个位回文数为9            int w = 0;                            //记录数位            long half;                            //保存回文数的左半边的结果            long h = 1;                            //回文数的左半边的起始基数            long res;                            //结果            while(true) {                if(w > 0 && w%2 == 0) {            //每进两个数位，回文数乘以10                    number *= 10;                }                w++;                            //数位加一                if(count + number > index)        //回文数大于查找的回数,跳出                    break;                count += number;                //回文数加上当前数位上的回文数            }            index -= count;                        //在当前数位上的位置。如w=5,index=50,则万位上的第50个回文数是我们所求            for(int i = 0; i < (w-1) / 2; i++) {    //求回文数的左半边的基数，如回文数在万位上，则为100                h *= 10;            }            half = h + index;                        //回文数的左半边，如100 + 50 = 150            res = half;            if(w%2 != 0)                            //如果为奇数，则中间那个数不必算入右半边了！                half /=10;            while(half != 0) {                        //拼接回文数                res = res *10 + half % 10;                half /= 10;            }            return res;        }    }