美文网首页算法每日一刷工作生活
LeetCode算法题-7. 整数反转(Swift)

LeetCode算法题-7. 整数反转(Swift)

作者: entre_los_dos | 来源:发表于2019-06-30 23:00 被阅读0次

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer

题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

位数反转。有符号
< pow(-2, 31) || > pow(2, 31) - 1 的时候结果是0。

方法1:取余来获取最后一位

func reverse(_ x: Int) -> Int {
        
        var result = 0
        var currentX = abs(x)
        var currentIndex:Double = 0
        
        while currentX >= 1 {
            
            //取余数来获取最后一位
            result = 10 * result + (currentX % 10)
            currentX = currentX / 10
            currentIndex += 1
        }
        
        result = (x > 0) ? result : -result
        if Double(result) < pow(-2, 31) || Double(result) > pow(2, 31) - 1 {
            result = 0
        }
        return result
    }

相关文章

网友评论

    本文标题:LeetCode算法题-7. 整数反转(Swift)

    本文链接:https://www.haomeiwen.com/subject/ifyicctx.html