码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】7. Reverse Integer

时间:2016-06-08 01:32:51      阅读:142      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!