回文数

回文数

回文数介绍

回文整数是指从左边开始读,或者从右边开始读都是一样的整数。

例如121是回文数，而123不是.

-121反过来读是121-与-121不一样所以-121不是回文数.

回文数算法

题目:给定一个整数判断是否是回文数,写出算法.

这个题目可以采用将整数转化为字符串的方式来解决

所用方法

java

String类的charAt()方法:

该方法指定索引的字符

源代码

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