111-1600x900.jpeg

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

来源：力扣（LeetCode）
链接：[https://leetcode-cn.com/problems/move-zeroes](https://link.zhihu.com/?target=https%3A//leetcode-cn.com/problems/move-zeroes)
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

283.png

Swift

import UIKit

class Solution {
    func moveZeroes(_ nums: inout [Int]) {
        var temp = 0
        for index in 0 ..< nums.count {
            if nums[index] != 0 {
                nums.swapAt(index, temp)
                temp += 1

//                print("i: \(i)  j: \(j)")
            }
        }
    }
}

var nums = [0, 1, 0, 3, 12]

Solution().moveZeroes(&nums)

print(nums)

167. 两数之和 II - 输入有序数组

给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

示例 1：

输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
示例 2：

输入：numbers = [2,3,4], target = 6
输出：[1,3]
示例 3：

输入：numbers = [-1,0], target = -1
输出：[1,2]

提示：

2 <= numbers.length <= 3 * 104
-1000 <= numbers[i] <= 1000
numbers 按 非递减顺序 排列
-1000 <= target <= 1000
仅存在一个有效答案

来源：力扣（LeetCode）
链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted](https://link.zhihu.com/?target=https%3A//leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted)
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

167.png

Swift

import UIKit

class Solution {
    func twoSum(_ numbers: [Int], _ target: Int) -> [Int] {
        var map = [Int: Int]()

        for i in 0 ..< numbers.count {
            if let remaind = map[target - numbers[i]] {
                return [remaind, i + 1]
            }

            map[numbers[i]] = i + 1
        }
        return []
    }
}

print(Solution().twoSum([2, 7, 11, 15], 9))
print(Solution().twoSum([2, 3, 4], 6))
print(Solution().twoSum([-1, 0], -1))

Git