LeetCode 7 Reverse Integer（反转数字）

题目来源：https://leetcode.com/problems/reverse-integer/

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

解题思路：

其实这道题看起来非常简单，要实现也是几行代码的事。但是有个小问题容易被忽略,就是边界问题。什么意思呢？如果我们输入的整数超出了int的表达范围，这个问题要怎么解决呢？

用比int更大的数据类型存储我们转换后的结果，然后与int的边界比较，超出了边界则返回0。

Java实现：

 1 public class Solution {
 2     public int reverse(int x) {
 3         long reverse = 0;
 4
 5         while(x != 0){
 6             reverse = reverse * 10 + x % 10;
 7             if(reverse > Integer.MAX_VALUE || reverse < Integer.MIN_VALUE)
 8                 return 0;
 9             x = x / 10;
10         }
11         return (int)reverse;
12     }
13 }

转载于:https://www.cnblogs.com/zpfbuaa/p/5076819.html

LeetCode 7 Reverse Integer（反转数字）相关推荐

【翻转整数考虑溢出】LeetCode 7. Reverse Integer
LeetCode 7. Reverse Integer Solution1:最笨的方法 class Solution {public:int reverse(int x) {if (!x) retur ...
LeetCode 7. Reverse Integer
问题链接 LeetCode 7 题目解析给定一个32位有符号整数,求其反转数字. 解题思路如果是简单反转的话,那这道题就太简单了.题目要求判断溢出问题,32位int类型的范围是-214748364 ...
LeetCode - 7. Reverse Integer
7. Reverse Integer Problem's Link ------------------------------------------------------------------ ...
[leetcode] Reverse Integer 反转一个整数
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题目大意:略.需 ...
【Leetcode】[7]Reverse Integer 反转整数
题目给定一个 32 位有符号整数,将整数中的数字进行反转.注意:假设我们的环境只能存储32位有符号整数,其数值范围是[-231,231-1].根据这个假设,如果反转后的整数溢出,则返回0 ...
LeetCode——7. Reverse Integer
一.题目链接:https://leetcode.com/problems/reverse-integer/ 二.题目大意: 给定一个整数,要求反转该整数之后再返回:如果归返回的整数超过了int型整数的 ...
LeetCode - 7 - Reverse Integer
题目 URL:https://leetcode.com/problems/reverse-integer 解法这个题目是极其简单的,对于数 x,每次对 10 取余保存为结果,之后 x 除以 10,若 ...
LeetCode之Reverse Integer
1.题目 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 cli ...
7. Reverse Integer(反转整数)
给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假 ...

LeetCode 7 Reverse Integer（反转数字）

LeetCode 7 Reverse Integer（反转数字）相关推荐

最新文章

热门文章