判断一个数是否为回文数(三种方法，详细注解)

题目要求：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

解法一：

先将 整数转为字符串 ，然后将字符串逆转后判断与原字符串是否相等。代码如下：

public static boolean isPalindrome(int x) {
	 	//先将x逆转后转换成String
		String s = new StringBuilder(x+"").reverse().toString();
		//判断逆转后的字符串是否与数字x转换成的字符串相等。
		return s.equals(x+"");
}

解法二：

通过取整和取余操作获取整数中对应的数字进行比较。

举个例子：2442 这个数字。

通过计算 2442 / 1000， 得首位2
通过计算 2442 % 10， 可得末位 2
进行比较
再将 44 取出来继续比较。依次类推，代码如下：

    public static boolean isPalindrome(int x) {
		//当出现如下情况时一定不为回文数。
		if(x < 0 || x != 0 && x % 10 == 0) return false;
		
		//当出现如下情况时一定为回文数。
		if(x > 0 && x < 10) return true;  
		
		int div = 1;//除数
		int left = 0; //从左边开始取的数
		int right = 0; // 从右边开始取的数
		
		//算出div，方便得到x的最高位。
		while(x / div >= 10)  div *= 10; 
		
		while(x > 0) {
			//得到此时x的最高位
			left = x / div;
			//得到此时x的最低位
			right = x % 10;
			//如果在此过程中left != right,那么x一定不为回文数
			if(left != right) return false;
			
			//x去掉首位和末位
			x = (x % div) / 10;
			
			//由于x每次去掉两位数，div每次变成原来的1/100。
			div /= 100;
		}
		return true;
	}

解法三：

这个解法的操作就是 取出后半段数字进行翻转。

这里需要注意的一个点就是由于回文数的位数可奇可偶，所以当它的长度是偶数时，它对折过来应该是相等的；当它的长度是奇数时，那么它对折过来后，有一个的长度需要去掉一位数（除以 10 并取整）。

具体做法如下：

  1.定义一个num用来存放后半段数字，每次取出 x的个位数字。     

  2.每次 num = num*10 + 取出的x的个位的数字。 

 3. 每次过后x = x/10。直到x<num时循环结束。

代码如下：   

    public static boolean isPalindrome(int x) {
		//当出现如下情况时一定不为回文数。
		if(x < 0 || x != 0 && x % 10 == 0) return false;
		
		//当出现如下情况时一定为回文数。
		if(x > 0 && x < 10) return true; 
		
		//从x的末尾开始取，直到num的位数和x相同(x有偶位数)
		//或者num的位数比x的位数大1(x为奇位数)
		int num = 0;
		while(x > num) {
			num = num*10 + x % 10;
			x /= 10;
		}
		//判断x为偶数的时候或x为奇数的时候
		return (x == num || x == num / 10);
	}