【百日算法计划】：每日一题，见证成长（004）

题目

回文数

一个整数x,如果x是一个回文整数,返回true,否则,返回false
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
示例 1：
输入：x = 121
输出：true

思路1

取余取整反转这个数字, 反转后的数跟原数比较。

public static boolean isPalindrome(int x) {
    if (x < 0) return false;
    int m = x;
    int y = 0; //y为x反转之后的值
    while (x > 0){
        y = y * 10 + x % 10;
        x = x / 10;
    }
    return m == y;
}

思路2

转成字符数组,然后前半截的数跟后半截的数两两对比。

public static boolean isPalindrome2(int x) {
    //-2147483648——2147483647
    if (x < 0) return false;
    int[] ins = new int[10];
    int i = 0;
    while (x > 0){ //将x转换为字符数组
        ins[i] = x % 10;
        x = x / 10;
        i++;
    }
    //判断回文串
    for (int j = 0; j < i / 2; j++) {
        if (ins[j] != ins[i - j - 1]){
            return false;
        }
    }
    return true;
}