LeetCode——9.回文数（Java）

回文数

题目：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

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

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

方法一

将整数转换为字符串，再进行反转，比较。在这里插入代码片

    /*方法一
    *将整数转换为字符串进行判断
    *
     */
    public boolean isPalindrome(int x){
        if(x < 0){
            return false;
        }
        String string = new String();
        string = String.valueOf(x);
        System.out.println("string = " + string);

        String string_rey = new StringBuffer(string).reverse().toString();
        System.out.println("string_ray = " + string_rey);

        return string.equals(string_rey);
    }

方法二

将整数存入数组，在对数组进行回文数判断

 /*
    *方法二
    * 转换成数组
    *
     */
    public boolean isPalindrome_1(int x){
        if(x < 0){
            return false;
        }
        int len = 1 ;//记录数组长度
        int div = 1;//记录整数的数量级
        //获得整数的位数
        while((x/div) >= 10){
            div *= 10;
            len++;
        }
        //定义数组arr[len]
        int[] arr = new int[len] ;
        //将整数从右向左存入到数组中
        for (int i = len-1;i >= 0;i--){
            arr[i] = x % 10;
            x = x / 10;
        }
        //判断是否满足回文数
        for(int i = 0;i <= len/2;i++){
            if(arr[i] != arr[len-1-i]){
                return false;
            }
        }
        return true;
    }

方法三

直接获取整数的位数，前后对应比较，判断回文数

 public boolean isPalindrome_2(int x){
        //边界判断
        if(x < 0){
            return false;
        }
        int div = 1;//存储整数的最高位数量级
        while((x/div) >= 10){
            div *= 10;
        }
        //依次获取整数的最左边一位和最右边一位，进行回文数判断
        while(x > 0){
            System.out.println(div);
            int left = x / div;
            int right = x % 10;
            if (left != right){
                return false;
            }
            //获取去掉做高位和最低位之后的整数
            x = ( x % div) / 10;
            //整数数量级去掉两位
            div /= 100;
        }
        return true;
    }