LeetCode - 回文数

1、题目描述

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

示例 1：输入: 121 - 输出: true；输入: -121 - 输出: false（从左向右读为-121，从右向左读为121-，因此它不是一个回文数）

2、思路

将整数转为字符串，利用左右指针来判断

3、代码

class Solution {
    public boolean isPalindrome(int x) {
        //方法1：将整数转换为字符串
        String s = String.valueOf(x);
        if(s.startsWith("-")){//是负整数
            return false;
        }
        int begin = 0;
        int end = s.length()-1;
        while(begin<end){//左右指针判断回文
            if(s.charAt(begin) != s.charAt(end)){
                return false;
            }
            begin++;
            end--;
        }
        return true;
    }
}