7. Reverse Integer_Swift

难度

简单

题目

给定一个32位的整数，返回一个翻转的整数
Example 如下：

Input: 123
Output:  321
--------------
Input: -123
Output: -321
---------------
Input: 120
Output: 21

思路

思路一

对给定的 number 取 10 的余数并将值赋给 result，每次取余都需要将 result 的值乘以 10 并将 number 除以 10，直到number值为 0。注意负数需要在最终结果乘 -1。时间复杂度为：O(lgn)。
注意边界值的判断。

思路二

将数字取绝对值后转化为字符串，并调用字符串的reversed()方法，之后再转为整数，并进行边界值判断。

代码

方法一

func reverse(_ x: Int) -> Int {
    
    var isBelowZero = 1
    var result = 0
    var number = x
    
    if x < 0 {
        isBelowZero = -1
        number = -x
    }
    
    while number > 0 {
        if result > (Int(Int32.max) - number % 10) / 10 && isBelowZero == 1 ||
            -result < (Int(Int32.min) + number % 10) / 10 && isBelowZero == -1 {
            return 0
        }
        result = result * 10 + number % 10
        number = number / 10
    }
    
    return result * isBelowZero
}

方法二

func reverse(_ x: Int) -> Int {
    
    let s = String(String(abs(x)).reversed())
    
    var v = Int(s) ?? 0
    v = x < 0 ? 0 - v : v
    
    if v > Int32.max || v < Int32.min {
        return 0
    } else {
        return v
    }
}