Day 3 - Reverse Integer

大家好，我是毛毛。ヾ(´∀ ˋ)ﾉ
废话不多说开始今天的解题Day~

7. Reverse Integer

Question

Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-2^31, 2^31 - 1], then return 0.

Assume the environment does not allow you to store 64-bit integers (signed or unsigned).

Example

Example1

Input: x = 123
Output: 321

Example2

Input: x = -123
Output: -321

Example3

Input: x = 120
Output: 21

Example4

Input: x = 0
Output: 0

Constraints

-2^31 <= x <= 2^31 - 1

解题

题目

首先先简单的翻译一下题目
给一个32-bit的有号整数x，把这个x颠倒过来，并回传颠倒过後的x。如果颠倒过後的x的值的范围不在-2^31 <= x <= 2^31 - 1，则回传0。

Think

想法是这样，先不管他正负号，先把他转成str的型态，就可以得到每一个位数的数字。接着，因为要颠倒过来，所以位数是会愈来愈大，从10^1, 10^2, 10^3, ...10^n。

作法大致上是这样

ver. 1
- rev存最後的结果，multiple是用来算目前10的次方是几次。
- 在补上判断是否超过范围的if判断式，就完工啦~
後来想想好像可以不用乘法的方式(ver. 2)。
ver. 2
- rev也是存最後的结果，只是不用乘法，改用list的型态，将镜像位址的元素交换，再转回数字，中间有一行有一堆replace是为了把list转str时，不需要的字串去掉。
但是结果发现好像没有比较快XD。

Code

Python

ver. 1

class Solution:
    def reverse(self, x: int) -> int:
        rev = 0
        multiple = 0
        
        if x < 0:
            str_x = str(-x)
        else:
            str_x = str(x)
            
        for index in range(len(str_x)):
            rev += int(str_x[index])*(10**multiple)
            multiple += 1
            
        if x < 0:
            rev = -rev
            
        if (-2**31) > rev or rev > (2**31-1):
            rev = 0
            
        return rev

ver. 2

class Solution:
    def reverse(self, x: int) -> int:
        rev = 0
   
        if x < 0:
            list_x = list(str(-x))
        else:
            list_x = list(str(x))
        print(list_x)
        for index in range(len(list_x)):
            list_x[index], list_x[len(list_x)-index-1] = list_x[len(list_x)-index-1], list_x[index]

            if (index-(len(list_x)-index-1)) == 0 or ((index+1) == (len(list_x)-index-1) and index == (len(list_x)-index-1)-1):
                break

        rev_str = str(list_x).replace(" ", "").replace(",", "").replace("[", "").replace("]", "").replace("'", "")
        
        if x < 0:
            rev = -int(rev_str)
        else:
            rev = int(rev_str)
            
        if (-2**31) > rev or rev > (2**31-1):
            rev = 0

C

int reverse(int x){
    long int rev = 0;
    
    while(x != 0){
        rev *= 10;
        rev += (x%10);
        
        x = x/10;
    }
    
    // INT_MIN: -2^31 = -2147483647-1
    // INT_MAX: 2^31-1 = 2147483647
    return (rev < INT_MIN || rev > INT_MAX)? 0 : rev;
}