LeetCode之回文数

** 回文数**
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

思路一
对于回文数，最大的关键就是比较回文数（第一位和最后一位比较）（第二位和倒数第二位比较）一次这样下去，所有可以将回文数转为数组，那么字符串中的*toCharArray()*方法就可以实现

public boolean isPalindrome(int x) {
		//首先将整形x转为String类型
		String str = String.valueOf(x);
		//之后将str字符串转为char数组
		char[] xchar = str.toCharArray();
		//之后就是数组中（第一个和最后一个比较）（第二个和倒数第二个比较）依次进行下去
        for (int i = 0; i <xchar.length ; i++) {
            if(xchar[i] != xchar[xchar.length-1-i]){
                return false;
            }
        }
        return true;
    }

运行结果如下

思路二
可以用while循环比较最高位和最低位
那么就需要获取最高位和最低位
Math.log10()方法计算指定值的以10为底的对数，然后将其返回。返回值类型位double型
Math.pow(a,b)方法的含义是a的b次方。返回值类型是double型

假定x为1221
int bit = Math.log10(x) 就相当于获取了x的最高次
之后就可以用Math.pow(10,bit)获取x的最高次幂了

代码如下

public static boolean isPalindrome(int x){
        if(x<0){ return false; }
        //首先用log10()----就是以10为底获取x的对数（这里就相当于获取了x的幂）
        int bit = (int)Math.log10(x);
        //pow(a,b)方法是a的b次方，例如Math.pow(10,2)==100;
        int div = (int)Math.pow(10,bit);
        //用一个while循环，遍历里面所有的数字
        while(x>0){
            /**
             * 假设 x 为1221，那么div就是1000
             * 1221 取最高位和最低位
             * 最高位  1221 / div = 1
             * 最低位  1221 % 10 = 1
             */
            int left = x / div;
            int right = x % 10;
            if(left != right){ return false; }
            /**
             * 如何程序执行到这一步，就要将 最高位和最低位去掉，得到新的 最高位和最低位
             * 1221 去掉两位就只有 22
             * 1221 % 1000 = 221    122 / 10 = 22
             */
            x=(x % div) / 10;
            //因为去掉了高位和低位，所以 div就要除以100
            div = div / 100;
        }
        return true;
    }

运行结果如下