编程练习【回文数】

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

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

例如，121 是回文，而 123 不是。
 

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

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

题目来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路一：第一遍读题，我采用最简单的方法，如果数字为负数或是是以0结尾的数字，那么肯定不是回文数，然后将数字转换成字符串，分别从头从未遍历字符串，来判断是否为回文数。

代码如下：

 public boolean isPalindrome(int x) {
    if(x < 0 || (x % 10 == 0 && x != 0)) {//排除以0结尾的数字
        return false;
	}
	String s=String.valueOf(x);//将数字转换为字符串
		for(int i=0;i<s.length();i++) {//循环遍历数字是否回文
			for(int j=s.length()-1;j>=0;j--) {
			    if(s.charAt(i)==s.charAt(j)) {
					return true;
				}
				return false;
				}
			}
            return false;
        }

思路二：使用StringBuffer类的reverse方式反转字符串，比较字符串是否相等。

代码如下：

 public boolean isPalindrome(int x) {
    if(x>0) {
	    	StringBuffer s1=new StringBuffer(String.valueOf(x));
	    	StringBuffer s2=s1.reverse();//反转字符串
	    	if(s1.equals(s2)) {
	    		return true;
	    	}
	    }
	    return false;
    }

思路三：一个数字回文即代表它的前一半和后一半反转后相等，首先考虑排除负数和末尾为0的数字肯定不会是回文数，然后考虑拿出后半段的数字对它进行反转，定义一个变量cur，每次对数字进行取余操作拿到最后一位数字，将这个数字加到变量cur*10的结果后面，每次取完个位数字后数字自除10，知道变量大于或等于剩余数字，最后判断cur和数字是否相等，这里有两种情况，当数字是偶数时，必然相等，即返回true，当当数字为奇数时，就要给cur除10再判断是否和数字相等。

代码如下：

 public boolean isPalindrome(int x) {
     if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int cur = 0;
        while (x > cur) {
            cur = cur * 10 + x % 10;
            x /= 10;
        }
        return cur == x || x == cur/10;
    }