算法系列——Palindrome Number

来源:互联网 发布:mihoyo米哈游淘宝店铺 编辑:程序博客网 时间:2024/05/23 01:53

题目描述

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;    }}
原创粉丝点击