您的位置:首页 > 其它

Leetcode题解2:整数反转

2019-02-22 20:48 465 查看

题目

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.

题解:

由题意我们可以得到,将一个输入的10进制整数反转,得到另一个十进制整数,如果末尾为0则去掉,如120变21,如果反转后32位整数溢出,那么返回0。

这里我们首先确定反转的算法:用一个数组存下每一个位,然后按照10进制整数的算法求出反转后32为整数的值。但是这里有一个问题,如何判断溢出呢?这里我们用一个64位的整数来保存反转后的值,如果它大于最大整数或者小于最小整数则返回0。

具体实现代码如下:

class Solution {
public int reverse(int x) {
if(x == 0) return 0;
int[] digits = new int[15]; // 保存求出来的各位数字
int temp = x,i = 0;
boolean sign = (x>0); // 用于判断符号

int t = temp%10; // 这里和下面一个while都是用于去除最后的0
while(t==0){
temp/=10;
t=temp%10;
}
while(temp!=0){ // 得到保存的每一位的数字
t = temp%10;
digits[i++]=t;
temp /=10;
}
if(sign){ // 如果是正数
long ret = 0;
int base = 10;
for(int j = 0;j < i;j++){ // 迭代求出反转后的值
ret = ret*base+digits[j];
}
if(ret <= Integer.MAX_VALUE){
return (int)ret;
}else return 0;
}else{ // 如果是负数
long ret = 0;
int base = 10;
for(int j = 0;j < i;j++){
ret = ret*base+digits[j];
}
int minvalue = Integer.MIN_VALUE;
if(ret >= minvalue){
return (int)ret;
}else return 0;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: