【LeetCode】回文数（Palindrome Number）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sup_chao/article/details/84849081

原题网址(中)：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;
    }
  }
}