力扣------整数反转，判断是否回文数Java

原题：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。（假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。）

针对这个题，我的第一反应竟然是字符串转换…

第一次提交，利用了StringBuffer的reverse方法，进行转换，·但是执行时间过长，很明显并不理想。

第二次提交，想到了模，即把该数字从个位到高位一一取出来

由图我们可知：

• 利用%可以获得当前数字最小位数，利用/可以获得除最后一位的其余位数。

• 当最后1/10=0时得到最后一个数字，因此可以利用循环，条件即是x！=0

• 如图中数字，1234反转后得到4321，所以每次循环时需要进行一些运算。

   -  4=0*10+4
   - 43=4*10+3
   - 432=43*10+2
   - 4321=432*10+1
  

• 此时也就简单明了了，接着还需要判断是否超过32位，如果溢出则返回0. 这里我当时是直接进行判断，利用了if语句，要判断是否大于最大32位整数，是否小于最小32整数。当然，虽然可以运行，但当我查看一些题解大佬，发现竟然还能更进一步改进。

第三次提交，利用了题解里一些大佬的思想。用long以及三目运算。

• 定义一个long类型的整数进行上面的运算（第二次提交的运算）
• 利用long类型的运算结果与强制类型转换后的int类型进行比较
• 如果相等，说明此时没有超出32位，则返回该数字
• 如果不等，说明超出范围，则返回0

	public int reverse(int x) {
		long res=0;//定义一个64位的整数res
		while(x!=0) {
			res=res*10+x%10;
			x = x/10;
		}
		return (int) res==res?(int)res:0;
	}

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

有了上面的整数反转，则很容易解决这个问题了。

    public boolean isPalindrome(int x) {
    	int y=x;
    	if(x>=0) {
    		int res = 0;
    		while(x!=0) {
    			res = res*10+x%10;
    			x = x/10;
    		}
    		return  res==y;
    		
    	}else {
    		return false;
    	}
    }