您的位置:首页 > 其它

LeetCode 7. Reverse Integer 整数反转

2017-04-01 01:45 459 查看
Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

题目解释:将整数进行翻转,

需要注意几个点:

1.如果末尾是0怎么办,10反转就是1

2.带有正负号,-123反转是-321

3.整数越界, 1534236469 反转 9646324351 超出整数上限,返回0

public int reverse(int x) {
int i=0,j;
int final_result = 0;
String result = x+"";
char[] mid = result.toCharArray();
j = mid.length-1;
if(mid[0]=='-')
i=1;
while(i<j){
char ex = mid[i];
mid[i] = mid[j];
mid[j] = ex;
i++;j--;
}
String s = String.valueOf(mid);
try{
final_result = Integer.valueOf(s);
}catch(Exception e){
//异常处理
}
return final_result;
}


我用的是整数转字符串处理,如果超限try catch捕捉直接返回

再补充一个常规方法

public class Solution {
public int reverse(int x) {
long final_result = 0;
while(x!=0){
final_result = final_result * 10 + x % 10;
x /= 10;
}
if(final_result<Integer.MIN_VALUE||final_result>Integer.MAX_VALUE)
return 0;
return (int) final_result;
}
}扩充一个等级用long存储,与Integer的边界进行比较
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: