【LeetCode】回文数（Palindrome Number）

最新推荐文章于 2022-10-03 11:26:46 发布

原创最新推荐文章于 2022-10-03 11:26:46 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了如何判断一个整数是否为回文数的算法，通过将整数转换为字符串并利用StringBuffer的reverse()函数进行反转比较，实现了有效判断。文章通过示例展示了算法的具体应用。

原题网址(中)：https://leetcode-cn.com/problems/palindrome-number/
原题网址(英)：https://leetcode.com/problems/palindrome-number/

题目：

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例：

示例 1:

输入: 121
输出: true

示例 2:

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

思路：

既然是判断回文数，直接用reverse()函数。将int通过String.valueOf转换成String类型，再转换成StringBuffer类型。调用StringBuffer类型的reverse()函数得到了逆序列，最后转换成整数即可。BUT！需要注意int的表示范围，如果直接使用Interger.parseInt()函数，就会因为超过int表示范围报错。举个栗子，2147483647是int类型，但是逆序(7463847412)就无法用int表示。

代码:

class Solution {
    public static boolean isPalindrome(int x) {
    if(x < 0)
      return false;
    else if(x == 0)
      return true;
    else {
      StringBuffer s1 = new StringBuffer(String.valueOf(x));
      StringBuffer s2 = s1.reverse();
      long y = Long.parseLong(new String(s2));
      if(x == y)
        return true;
      else
        return false;
    }
  }
}