题目:Reverse Integer
描述:
Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
来源:力扣(LeetCode)
分析:
1.给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
题目本身并不困难,重点在于如何判断边界问题。
2.什么是反转整数,示例已经很清楚, 就是给定你一个整数,将它倒序输出,当然,不能忽略了负数的情况。
3.反转整数的方法,可以考虑先转换为字符串,再进行处理,当然也增加了一些步骤。另一种办法,就是利用编程语言的特性,取余%,作除/的结合操作。比如要反转整数123,反转结果为321,很明显,首先得拿到他的个位数字,依次是十位,百位…。
如何取得其各位数值?取余可以做到。以123为例:
第一次:123 %10 = 3;
第二次:12 %10 = 2;
第三次:1 % 10 = 1;
题解一:这题简单,所以借机复习一下其他语言基础知识。
java版本:
/** * 方法一: * @param x * @return 返回结果 */
public static 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;
}
python版本:
def reverse(self, x: int) -> int:
#整数转换成字符串
s=str(abs(x))
#字符串翻转
s=s[::-1]
#若输入为负数,增加负号
if x <0:
s ='-' + s
#转换为整数
result = int(s)
#边界判断
if result>=-2**31 and result<=2**31-1:
return result
else:
return 0
c++版本:
#include <iostream>
#include <algorithm>
using namespace std;
//整数反转:
int reverse(int x) {
long result = 0;
while(x!=0){
result = result*10+x%10;
x = x/10;
}
if(result>INT_MAX||result<INT_MIN){
return 0;
}else{
return result;
}
}
c版本:
#include <stdio.h>
#include <stdlib.h>
int reverse(int x){
long res = 0;
while (x!=0){
res = res*10+x%10;
x/=10;
}
return res>2147483647 || res<-2147483648?0:res;
}
解法二:这是一个关于边界的思考:先参考一下。
java中int的取值范围:
2147483647
-2147483648
我们可以对最后一位数字进行判断,如果当取值为214748364时,如果末位数字>-8或者<7明显肯定越界溢出。
Java代码:
/** * 方法二: * @param x * @return 返回结果res * 注意:int范围 -2^32~2^31(-2147483648 ~ 2147483647) */
public static int reverse1(int x){
final int MAX = 214748364;//最大上限,
final int MIN = -214748364;//最小上限
int res = 0;
while (x!=0){
//取到最后一位数字
int tmp = x % 10;
//判断是否溢出上限(32位整数)
if (res>MAX ||(res == MAX && tmp>7)){
//注意:2^31 = 2147483647
return 0;
}
//判断是否溢出下限(32位整数)
if (res<MIN || (res == MIN && tmp<-8)){
return 0;
}
//满足条件,将数据反转
res = res*10+tmp;
x/=10;
}
return res;
}
tips:这个算法并非完全原创,借鉴了leetcode大佬王尼玛同学的部分思路。
end--------------------------------------------------------------------------------------------