[leetcode]7. Reverse Integer反转整数

Posted liuliu5151

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode]7. Reverse Integer反转整数相关的知识,希望对你有一定的参考价值。

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

题意:

给定一个10进制整数,翻转它。

 

Solution1: directly do the simulation

Two tricky parts to be handled:

(1) overflow :  32-bit signed integer range: [−231,  231 − 1],  whihc means [−2,147,483,648  2,147,483,647].  What if input is 2,147,483,647, after reversing, it will be 7,463,847,412.

(2) negative numbers

 

code:

 1 /*
 2   Time Complexity:  O(log(n))  coz we just travese half part of original input
 3   Space Complexity: O(1) 
 4 */
 5 class Solution {
 6     public int reverse(int input) {
 7         long sum = 0; 
 8         while(input !=0){
 9             sum = sum*10 + input %10;
10             input = input /10;
11             
12             if(sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE){
13                 sum = 0;  // returns 0 when the reversed integer overflows
14                 break;
15             }
16         }  
17         return (int)sum;
18     }
19 }

 

以上是关于[leetcode]7. Reverse Integer反转整数的主要内容,如果未能解决你的问题,请参考以下文章

#Leetcode# 7. Reverse Integer

[LeetCode #7] Reverse integer

LeetCode 7 Reverse Integer

[leetcode]7-Reverse Integer

LeetCode 7 Reverse Integer

LeetCode - 7 Reverse Integer