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

题目描述:

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

示例 1:

输入: 121,输出: true

示例 2:

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

示例 3:

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

  • 正则表达式法:

利用正则表达式reverse()方法可以实现判断,即反转后的数字与原先的数字对比,得出结果

实现代码:

class Solution {
    public boolean isPalindrome(int x) {
        String res = new StringBuffer(String.valueOf(x)).reverse().toString();
        return res.equals(String.valueOf(x));
    }
}

输出结果:

  • 常规方法:

将数字的位置调换,最后与原先的数据对比,类似于正则表达式的reverse()方法!!

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页