【LeetCode】5.整数反转---标签简单

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

题目描述

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

解题思路

重点如何判断溢出，输入x：
用tmp先存储x的值，判断x乘以10后在除以10是否还等于tmp，如果不等则溢出了。

tmp = x;
x = x * 10;
if (x / 10 != tmp)
    return 0;

在评论区看到个超级巧妙的思路，因为我们要判断的数据类型是int，向上扩展为long，数据范围增加了，再强制类型转换，看是否相等。

long n = x;
return (int)n==n? (int)n:0;

解题答案

思路一：

class Solution {
    public int reverse(int x) {
        int sum = 0;
        int tmp;

        while(x != 0){
         tmp = sum;
         sum = sum * 10 + x % 10;
         //判断是否溢出，采用一个中间值保留sum之前的数
         //sum乘以10在除以10，是否是等于之前的数。
         if (sum / 10 != tmp) 
             return 0;
         x = x/10;
        }
        return sum;
    }
}

思路二：

 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;
    }