[数据结构与算法]Lc9.回文数（java)

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例?2：

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

思路分析
对于字符串"121"来说，可以用对撞指针的方法来判断其是不是回文字符串。所谓对撞指针，就是定义两个指针left，right，分别指向首尾。

如果left和right指向的字符相等，则left加1，right减1，继续考察下一对字符。当left大于right时，说明所有字符考察完毕，字符串"121"是回文字符串。

对于该题目而言，给定的是整数，只需将其转为字符串即可。

class Solution {
    public boolean isPalindrome(int x) {
        String s = String.valueOf(x);
        int left = 0;
        
        int right = s.length() - 1;
        while(left<=right){
            if(s.charAt(left) == s.charAt(right)){
            left++;
            right--;
            }
        else{
            return false;
        }
        }
        return true;
    }
}