算法系列——回文数(Palindrome Number)

题目描述

题目链接:https://leetcode-cn.com/problems/palindrome-number/
Determine whether an integer is a palindrome. Do this without extra space.

解题思路

判断回文数。回文数字特征是顺序和逆序是一致的。所以我们逆序这个这个回文数 得到逆序结果再和原来的结果进行比对即可。

程序实现

public class Solution {
    public boolean isPalindrome(int x) {
        int origin=x;
        int temp=0;
        while(x>0){
            temp=temp*10+x%10;
            x=x/10;
        }
        return temp==origin;
    }
}