回文数
回文数介绍
回文整数
是指从左边开始读,或者从右边开始读都是一样的整数。
例如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;
}
}