整数反转

整数反转

题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

• 输入：x = 123
• 输出：321

示例 2：

• 输入：x = -123
• 输出：-321

示例 3：

• 输入：x = 120
• 输出：21

示例 4：

• 输入：x = 0
• 输出：0

题目来源

力扣 (LeetCode)

题目解析

倒序取出每一位，乘10相加；

发生溢出后会导致数据丢失，判断数据是否丢失，也就能判断是否溢出；

public int reverse(int x) {
    int sum = 0, swap = 0;
    while (x != 0){
        int num = x % 10;
        swap = sum * 10 + num;
        if ((swap - num) / 10 != sum){
            return 0;
        }
        sum = swap;
        x /= 10;
    }
    return sum;
}