Java实现算法“回文数”

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数，不将整数转为字符串来解决这个问题。

public class Solution0808 {
	public static boolean isPalindrome(int x){
		int temp = 0;
		int n = x;
		if(x < 0){
			return false;
		}
		else{
			while(x != 0){
				int num = x % 10;
				x /= 10;
				temp = temp * 10 + num;
			}
			if(temp == n){
				return true;
			}
			else{
				return false;
			}
		}
	}
}

复杂度分析：时间复杂度O(n)，空间复杂度O(1)