2020/4/22 练习3 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

 

方法1  转换为String-->char[]再比较,很好理解，但是这种方式使用了较多内存

class Solution {
    public boolean isPalindrome(int x) {
    	String x_str = String.valueOf(x);
    	if(x<0)
    		return false;
    	char[] x_char = x_str.toCharArray();
   
    	for(int i=0;i<x_char.length;i++) {
    		if(x_char[i]!=x_char[x_char.length-i-1])
    			return false;
    	}
    	return true;
    }
}

方法2  取x后半段，反转后与前半段比较

class Solution1 {
    public boolean isPalindrome(int x) {
    	if(x<0 || (x%10==0 && x!=0)) //如果x是负数，或者结尾是0但又不是0，就一定不是
    		return false;
    	int para=0;
    	while(x>para) {                //最重要的一点！x<=para就意味着取到了一半
    		para = para*10+x%10;
    		x/=10;   		
    	}
    	return (x==para)||(x==para/10);
    }
}