7、Java算法题之整数反转

Java算法题之整数反转

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

结题思路：

1、对于一个整数，非负整数和负整数的反转是不一样的，因此我们首先做一个区分，非负整数和负整数分别反转；

2、非负整数的反转，很明显直接反转即可；

3、负整数的反转，符号应该是不变的，后面的数字反转跟非负整数一样；

4、反转立刻想到字符串StringBuffer的reverse（）方法，当然这道题也可以用%10和/10来算，这里不介绍；

5、int数据类型的范围是[−2^31, 2^31 − 1]，要考虑如果反转后是否会超过这个范围，因此我们可以用long数据类型的来存储反转后的数字，因为long数据类型范围是2^{63，比int大。反转之后跟2}31次方比较即可，如果没超过，则返回；否则返回0.

package ReverseInteger;

public class Solution {


    public int reverse(int x) {
        long num = 0L;

        if(x >= 0) {
            String str = new StringBuffer(String.valueOf(x)).reverse().toString();
            num = Long.valueOf(str);
            if(num <= 2147483647) {
                return Integer.valueOf(str);
            }else {
                return 0;
            }
        }else {
            String str = new StringBuffer(String.valueOf(x).substring(1,String.valueOf(x).length())).reverse().toString();
            num = Long.valueOf(str);
            if(num <= 2147483647) {
                return Integer.valueOf("-" + str);
            }else {
                return 0;
            }
        }
    }
}

package ReverseInteger;

import java.util.Scanner;

public class Client {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Solution st = new Solution();
        while(sc.hasNext()) {
            int x = sc.nextInt();
            System.out.println(st.reverse(x));
        }
    }
}

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