Swift 加一 - LeetCode

给定一个非负整数组成的非空数组，给整数加一。
可以假设整数不包含任何前导零，除了数字0本身。
最高位数字存放在列表的首位。

[LeetCode] Plus One 

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

class Solution {
    func plusOne(_ digits: [Int]) -> [Int] {
        if digits.isEmpty {
            return digits
        }
        
        //这里这样写的原因是，参数digits是let定义的不可变的哦
        var digits = digits
        
        for i in (0..<digits.count).reversed() {
            if digits[i] < 9 {
                digits[i] += 1
                return digits
            }
            digits[i] = 0
        }
        //运行至此说明carray还是等于1，即全是9的情况，需要在首位插入数字1
        digits.insert(1, at: 0)
        return digits
    }
}

class Solution {
    func plusOne(_ digits: [Int]) -> [Int] {
        if digits.isEmpty {
            return digits
        }
        //这里这样写的原因是，参数digits是let定义的不可变的哦
        var digits = digits
        
        var carray = 1
        for i in (0..<digits.count).reversed() {
            let sum = digits[i] + carray
            //如果进位即sum = 10，digits[i] = 0
            digits[i] = sum % 10
            carray = sum / 10
            //如果进位 carray = 1，不进位则为零，那么循环结束
            if carray == 0 { return digits }
        }

        //运行至此说明carray还是等于1，即全是9的情况，需要在首位插入数字1
        digits.insert(1, at: 0)
        return digits
    }
}