LeetCode Swift解题记录(7)整数反转

    科技2022-07-11  101

    LeetCode Swift解题记录(7)整数反转

    题干解析

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

    示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:

    假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

    个人解题:

    class Solution { func reverse(_ x: Int) -> Int { var newArr = Array<Character>() var newStr = String(x) var intStr = String() var firstIsZero:Bool = true for i in newStr { newArr.insert(i, at: 0) } for i in 0..<newArr.count{ var ele = newArr[i] var newI = String(ele) //判断是否首位是0 if ele != "0" || firstIsZero == false{ if ele == "-"{ intStr = newI+intStr }else{ intStr = intStr+newI } firstIsZero = false } } //判断溢出 if let newInt:Int = Int(intStr) { if ( newInt > Int32.min && newInt < Int32.max){ return newInt }else{ return 0 } } else { return 0 } } }

    心得小结: 主要考虑字符串反转,以及“-”、末尾是“0”的情况

    官方解题:

    class Solution { func reverse(_ x: Int) -> Int { var num = x var reverseNum = 0 while num != 0 { let a = num % 10 num = num / 10 reverseNum = reverseNum * 10 + a } if reverseNum > Int32.max || reverseNum < Int32.min { return 0 } return reverseNum } }

    对比评价: 牛逼,完全没想到,本人是字符串,和官方这种取余思路完全不一样

    Processed: 0.043, SQL: 8