0
点赞
收藏
分享

微信扫一扫

【leetcode】回文数


题目:

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:


输入: 121 输出: true


示例 2:


输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。


示例 3:


输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。


进阶:

你能不将整数转为字符串来解决这个问题吗?

java代码:

class Solution {
    public boolean isPalindrome(int x) {

        //当x为负数,或者x的末尾为0时(因为这意味着第一个数也是0),返回错误
        if(x<0 || (x%10==0 && x!=0)){
            return false;
        }
        
        int tmp = 0;
        int m = x;
        while(m>0){
            tmp = tmp*10 + m%10;
            m = m/10;
        }
        
        if(tmp == x){
            return true;
        }
        
            return false;
        
    }
}

 

由于水平有限,文章中难免会有一些错误,有纰漏之处恳请各位大佬不吝赐教!

及时更新最新文章和学习资料,一起来学习:

【leetcode】回文数_回文数


举报

相关推荐

0 条评论