9.回文数- LeetCode 9 - java

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

示例 1:   输入: 121
              输出: true
示例 2:   输入: -121
              输出: false
      解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:   输入: 10
              输出: false
     解释: 从右向左读, 为 01 。因此它不是一个回文数。

 方法一：直接使用字符串反转

public boolean isPalindrome1(int x) {
		 String reversedStr = (new StringBuilder(x + "")).reverse().toString();
	        return (x + "").equals(reversedStr);
    }

 方法二：先比较最左边和最右边的数字，若相同，把中间的再拿出来，以此类推

public boolean isPalindrome(int x) {
        if(x<0) return false;
		int div=1;
		while(x/div>=10) div*=10;
		while(x>0) {
			int left=x/div;
			int right=x%10;
			if(left != right) return false;
			x=(x%div)/10;
			div/=100;
		}
		return true;
    }