java leetcode 9. 回文数

题目描述：

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

思路解析：我的想法是我首先能判断负数，个位数，两位数，三位数的数字是否是回文数，然后判断三位数以上的数字，将int类型转换为String类型，比如1234321，左右两边比较（附，我的学霸室友有个简单的方法，将x反过来与x进行比较，几行代码就写完了，我没写，有兴趣的可以动动手）

代码实现：

public boolean isPalindrome(int x) {
		if(x<0) {
			return false;
		}
		if(x>=10) {
			String str=x+"";
			int left=0;
			int right=str.length();
			while(left<right) {
				String st1=str.substring(left, left+1);
				String st2=str.substring(right-1,right);
				if(st1.equals(st2)) {
					left++;
					right--;
				}else {
					return false;
				}
			}
		}
		return true;
	}

代码效果：

与君共勉之！