第 2 天 双指针

977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]
示例 2：

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示：

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

Swift

import UIKit

class Solution {
func sortedSquares(_ nums: [Int]) -> [Int] {
guard !nums.isEmpty else {
return []
}

var result = [Int](repeating: 0, count: nums.count)

var left = 0, right = nums.count - 1
var lastIndex = nums.count - 1

while left <= right {
if abs(nums[left]) >= abs(nums[right]) {
result[lastIndex] = nums[left] * nums[left]
left += 1
} else {
result[lastIndex] = nums[right] * nums[right]
right -= 1
}
lastIndex -= 1
}

return result
}
}

print(Solution().sortedSquares([-4, -1, 0, 3, 10]))

189. 轮转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

提示：

1 <= nums.length <= 105
-231 <= nums[i] <= 231 - 1
0 <= k <= 105

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

Swift

class Solution {
func rotate(_ nums: inout [Int], _ k: Int) {
let tempIndex = k % nums.count
nums.reverse()
nums[0 ..< tempIndex].reverse()
nums[tempIndex ..< nums.count].reverse()
}
}

var nums = [1, 2, 3, 4, 5, 6, 7]

Solution().rotate(&nums, 3)

print(nums)