给你一个 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
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnx13t/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
import java.util.Arrays;
class Solution {
public int reverse(int x) {
String a = x + "",b;
Long n ;
int t = a.length(),left = 0,right;
if(t == 1 ||(t == 2 && x < 0)){
return x;
}else if(x % 10 == 0 && x > 0){
char s[] = a.substring(0,t-1).toCharArray();
right = s.length - 1; //0不算
while(left < right){
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
left++;
right--;
}
String w = new String(s);
return Integer.parseInt(w);
}else if(x % 10 == 0 && x < 0){
char s[] = a.substring(0,t-1).toCharArray();
right = s.length - 1;
left = 1;
while(left < right){
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
left++;
right--;
}
String w = new String(s);
return Integer.parseInt(w);
}else if(x > 0){
char s[] = a.toCharArray();
right = s.length - 1; //0不算
while(left < right){
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
left++;
right--;
}
String w = new String(s);
if(Long.parseLong(w) > 2147483647){
return 0;
}
return Integer.parseInt(w);
}else{
char s[] = a.toCharArray();
right = s.length - 1;
left = 1;
while(left < right){
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
left++;
right--;
}
String w = new String(s);
if(Long.parseLong(w) < -2147483648){
return 0;
}
return Integer.parseInt(w);
}
}
}
小白一枚,写的相当麻烦。
思路
字符串转数组反转后再转回整数
解题过程
相当麻烦了哈哈哈,我是把数字全部转换成字符串处理,先通过字符个数判断个别特殊情况(单个数字或者0),然后再来反转长度大于单个数的情况,把字符串转成数组,在数组中进行交换,最后再将字符数组转回字符串,再转成数字。当然了,考虑到正负符号以及最后一位数组下标是否为0,交换数组的下标也不同。但是正负溢出的处理相当麻烦,都是把数字反转了才进行判断。
复杂度
时间复杂度: O(log(x))
空间复杂度: O(1)