leetcode9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true

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

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

//方法一
import java.util.Scanner;

public class huiwenshu {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println(isPalindrome(scanner.nextInt()));
    }
    static boolean isPalindrome(int x) {
        if (x<0){
            return false;
        }
        String string=new String();
        string=String.valueOf(x);//这个是把数字转字符串
        for (int i=0;i<(string.length()/2);i++){
            if (string.charAt(i)!=string.charAt(string.length()-i-1)){
                return false;
            }

        }
        return true;
    }
}

//方法二
public class huiwenshu {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println(isPalindrome(scanner.nextInt()));
    }
    static boolean isPalindrome(int x) {
        if (x<0||(x%10==0&&x!=0)){
            return false;//一个整数的个位数为零的时，也不行
        }

        int revertedNumber=0;
        while (x>revertedNumber){//这个我是没有想到可以用原数与反数相比可以得出是否继续下一轮
            revertedNumber=revertedNumber*10;//
            revertedNumber=revertedNumber+x%10;
            x=x/10;
        }
        if (revertedNumber==x||revertedNumber/10==x)//因为x是奇数位的时候，12321，最后x=12，revertedNumber=123
            return true;
        else
            return false;
    }
}