0
点赞
收藏
分享

微信扫一扫

LeetCode 9.回文数


LeetCode 9.回文数

思路

分两种情况。

  • 如果值为负数,则当前数肯定不是回文数
  • 如果值为正数,则将其数值反转后与原数值比较,如果相同则是回文数

代码

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


举报

相关推荐

0 条评论