力扣LeetCode #9 回文数（IsPalindrome）

- 题目描述

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

来源：LeetCode(https://leetcode-cn.com/problems/palindrome-number)

- 示例

• 示例 1:
  输入: 121
  输出: true
• 示例 2:
  输入: -121
  输出: false
  解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
• 示例 3:
  输入: 10
  输出: false
  解释: 从右向左读, 为 01 。因此它不是一个回文数。

- 思路分析

我想得就很简单，把int变成字符串然后比较位置 i 和位置 len-1-i 的值是否相同即可；只用比较一半的数，就很方便。
看到LeetCode上还有一种做法是先变成reverse的数，然后比较和原数是否相等，也挺简单的。

- JAVA实现

class Solution {
    public boolean isPalindrome(int x) {
        String s = Integer.toString(x);
        int len = s.length();
        int mid = len%2==0 ? len/2 : len/2-1;
        for(int i=0; i<=mid; i++) {
            if(s.charAt(i) != s.charAt(len-1-i)) return false;
        }
        return true;
    }
}