【LeetCode】回文数

最新推荐文章于 2024-06-13 10:11:00 发布

原创最新推荐文章于 2024-06-13 10:11:00 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #LeetCode

算法同时被 2 个专栏收录

51 篇文章

订阅专栏

LeetCode

39 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的算法，通过字符串转换和比较，实现了正序和倒序一致性的检查。示例包括121为真回文数，而-121因负号不匹配被排除。

题目描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例1：
输入: 121
输出: true
示例2：
输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

题解：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
            return false;
        else{
            String str=x+"";
            int len=str.length();
            int i,j=len-1;
           // System.out.println(str.length());
            for(i=0;i<=len-1 && j>=0;i++,j--){
                if(str.charAt(i)==str.charAt(j))
                    continue;
                else
                  return false;
            }
            return true;
        }
    }
}