LeetCode #9 回文数--20230923

49 阅读1分钟

As the sun begins to retreat,so autumn arrives

题目描述

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 \

例如,121 是回文,而 123 不是。

题解

将整数x倒转,倒转后的结果为result,比较x和result是否相等。

代码

public boolean isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    int temp = x;
    int result = 0;
    while (temp != 0) {
        int pop = temp % 10;
        temp /= 10;
        result = result * 10 + pop;
    }
    return result == x;
}

总结

将一个整数x倒转的方法:

 while (temp != 0) {
        int pop = temp % 10; //取余
        temp /= 10; // 取余之后,去掉末尾的数
        result = result * 10 + pop; // 不断乘10累加余数,尾数移到头部,实现倒转
}