LeetCode_07&09整数反转与回文数

1.题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

2.解题技巧

整数的反转思路很简单了，就是reverse=reverse*10+x/10,这么一句话的事情。但是这个题目有提到几个特殊情况：只能存储 32位有符号整数 ，LeetCode中经常有这样的环境设定，普遍的一个解决方法就是将变量设置成long长整形，最后强转为int来判断是否相等

3.代码实现

public int reverse(int x) {
      long n = 0;
        while(x != 0) {
            n = n*10 + x%10;
            x = x/10;
        }
        //判断是否越界的一个小技巧
        return (int)n==n? (int)n:0;
    }

1.题目描述

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

示例 1:

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

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

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

你能不将整数转为字符串来解决这个问题吗？

2.思路分析

方法一：前面我们有做过判断是否为回文子串，所以将他转换成String，利用字符串的reverse()方法来判断就好了。
方法二：得到数字的最高位：通过除10的倍数来实现
得到数字的末位：通过%10来实现
如此便实现了逐一对比
方法三：将数字折叠，如果是偶数位，则折叠的两个数正好相等。如果是奇数位，则折叠的数/10==另一边

public static boolean isPalindrome(int x){

        if(x<0||(x%10==0&&x!=0))return false;

        int reverse=0;
        while(x>reverse){
            reverse=reverse*10+x%10;
            x=x/10;
        }
        return reverse==x ||reverse/10==x;
    }