LeetCode (2) - swift 实现数组 加一

题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 复制代码

示例 2:

输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 复制代码class Solution {func plusOne(_ digits: [Int]) -> [Int] {if digits.isEmpty {return digits}//这里这样写的原因是，参数digits是let定义的不可变的哦var digits = digitsfor i in (0..<digits.count).reversed() {if digits[i] < 9 {digits[i] += 1return digits}digits[i] = 0}//运行至此说明carray还是等于1，即全是9的情况，需要在首位插入数字1digits.insert(1, at: 0)return digits} } 复制代码func plusOne(_ digits:[Int]) -> [Int] {// 数组为空 直接返回if digits.isEmpty {return digits}var digits = digitsfor i in (0..<digits.count).reversed() {if digits[i] < 9 {digits[i] += 1return digits}digits[i] = 0}digits.insert(1, at: 1)print(digits)return digits }plusOne([1,2,3])复制代码

解题思路 :

1) 数组不存在直接retur 2) 对拿到的数组进行swift 反向遍历, 反向遍历是swift 的新特性 2.1) 如果0 位<9 直接将0 位加1 返回 2.2) 如果0 为为9 需要将0 为设置为0 , 如果1位为9 继续将1位设置+1 返回 2.3) 如果N位都为 0 ,就插入1 在第一位 digits.insert(1, at: 1)将元素插在数组的最左边复制代码

转载于:https://juejin.im/post/5c84d34ef265da2dd6392aa8

总结

以上是生活随笔为你收集整理的LeetCode (2) - swift 实现数组 加一的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。