不使用额外的空间,判断一个给定的数字是否为回文数字
源代码:
/**
* 判断一个整型是否是回文
*/
package com.leetcode;
public class PalindromeNumber {
public static boolean isPalindrome(int x) {
if(x < 0 )
return false;
if(x >= 0 && x < 10)
return true;
int begin = 1;
while(x / begin >= 10)
begin *= 10;
while(x > 0)
{
if(x / begin != x % 10)
{
return false;
}
x = (x % begin) / 10;
begin /= 100;
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int num = 2073113702;
int n2 = 656;
// System.out.println("前:" + x /begin + " 后:" + x % end);
// System.out.println(num / 10000);
System.out.println(isPalindrome(num));
// System.out.println(Integer.reverse(n2));
}
}