Palindrome Number

最新推荐文章于 2021-12-21 21:38:17 发布

原创最新推荐文章于 2021-12-21 21:38:17 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

Math 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断一个整数是否为回文数。通过反转整数并将其与原数进行比较，可以快速得出结论。文章包含了具体的实现思路及代码示例。

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

思路：反向计算出来值，然后跟原来的值比较就可以了。注意：保存原来的值；

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) {
            return false;
        }
        int num = 0;
        int origin = x;
        while(x != 0) {
            num = num * 10 + x % 10;
            x = x / 10;
        }
        return num == origin;
    }
}