首页 > 其他 > 详细

【leetcode】7. Reverse Integer

时间:2016-06-08 01:31:45      阅读:241      评论:0      收藏:0      [点我收藏+]

题目描述:

Reverse digits of an integer.

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

解题思路:

这道题比较简单,只要注意两个问题:1,输入可能有123,-123两种情况。2,可能会出现值溢出的情况,所以先用long类型处理,决定没有溢出后再转换为int

具体代码:

 1 public static int reverse(int x) {
 2         String s =""+x;
 3         char[] array=s.toCharArray();
 4         if(array[0]==‘-‘){
 5             reverse(array,1);
 6             Long num=Long.valueOf(new String(array));
 7             if(num<Integer.MIN_VALUE){
 8                 return 0;
 9             }
10             return Integer.valueOf(new String(array));
11             
12         }
13         else{
14             reverse(array,0);
15             Long num=Long.valueOf(new String(array));
16             if(num>Integer.MAX_VALUE){
17                 return 0;
18             }
19             return Integer.valueOf(new String(array));
20         }
21 
22    }
23    public static void reverse(char[] array,int from){
24        int to = array.length-1;
25        while(from<to){
26            char ch=array[from];
27            array[from]=array[to];
28            array[to]=ch;
29            from++;
30            to--;
31        }
32    }

 

【leetcode】7. Reverse Integer

原文:http://www.cnblogs.com/godlei/p/5568820.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!