Determine whether an integer is a palindrome. Do this without extra space.
本题获取知识点:什么是回文数。
概念:设n是一任意自然数,若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。
例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。
代码如下:
public class PalindromeNumber {
public static void main(String[] args) {
System.out.println(isPalindrome(27272));
System.out.println(isPalindrome(1234567));
}
public static boolean isPalindrome(int x) {
if(x < 0) {
return false;
}
String temp = x+"";
char[] array = temp.toCharArray();
for (int start=0,end=array.length-1;start<end;start++,end--) {
if(array[start] != array[end]) {
return false;
}
}
return true;
}
}