leetcode7_整数反转和leetcode9_回文数

一、整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321

思想：较简单，32位整数，使用Long类型，注意边界条件即可。

Java代码

class Solution {
    public int reverse(int x) {
        long result=0;
        while (x!=0){
            result=result*10+x%10;
            x/=10;
        }
        if(result>Integer.MAX_VALUE||result<Integer.MIN_VALUE){
            result=0;
        }
        return (int)result;
    }
}

二、回文数

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

示例 1:
输入: 121
输出: true

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

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

核心思想：借鉴整数反转的思想，x<0，肯定不是回文数，false；x>0时，复用整数反转的代码，反转后和x判断是否相等，相等即是回文数，否则不是回文数。

Java代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        long result=0;
        long y=x;
        while(x!=0){
            result=result*10+x%10;
            x/=10;
        }
        if(result>Integer.MAX_VALUE||result<Integer.MIN_VALUE){
            return false;
        }
        if(result==y){
            return true;
        }
        return false;
    }
}