【Swift】LeetCode 189. 轮转数组

189. 轮转数组

题目描述

思路与 Swift 题解

解决这道题目的思路其实就是首先对整个数组进行翻转,然后翻转[0, k -1]和[k, n - 1]这个区间上的元素。注意,k要对数组的长度先原地求余。

因此,问题简化为,在 Swift 当中,如何对一个数组进行翻转。

Swift 当中并没有提供像 C++ 那种基于迭代器的区间式翻转,库函数提供了两种方法,分别是reverse()和reversed(),前者直接原地翻转,而后者返回翻转后的新数组。

看起来,Swift 的库函数并不能解决我们"按照区间"翻转的需求,但我们可以自己封装一个原地进行区间翻转的函数。我们定义一个新函数,它接受一个inout的数组,以及一个左闭右开的区间Range<Int>(完全闭区间的类型是ClosedRange<Int>,注意开区间和闭区间在 Swift 当中是不同的类型)。在这个函数当中,我们首先对区间指定的子数组进行一次翻转,之后再使用翻转后的区间替换原来数组当中相应的区间(可以使用库函数提供的replaceSubrange方法来完成原地替换)。

我们封装的函数定义为:

swift 复制代码
func reverseSubrange(_ nums: inout [Int], _ range: Range<Int>) {
		let reversedSubrange = Array(nums[range].reversed())	// 注意, 使用 reversed() 方法, 它将返回翻转后的数组.
		nums.replaceSubrange(range, with: reversedSubrange)
		// replaceSubrange 方法的签名就是 replaceSubrange(_:with:)
}

基于这个函数,我们可以实现我们刚才提到的思路并解决这道题,完整的 Swift 题解是:

swift 复制代码
class Solution {
    func reverseSubrange(_ nums: inout [Int], _ range: Range<Int>) {
		let reversedSubrange = Array(nums[range].reversed())
		nums.replaceSubrange(range, with: reversedSubrange)
        // replaceSubrange 方法的签名就是 replaceSubrange(_:with:)
    }

    func rotate(_ nums: inout [Int], _ k: Int) {
        var k = k % nums.count
        nums.reverse()                          // 对数组进行原地翻转
        reverseSubrange(&nums, 0..<k)           // 翻转前 k 个元素
        reverseSubrange(&nums, k..<nums.count)  // 翻转后 k 个元素
    }
}
相关推荐
wuxianda103019 小时前
苹果 App 上架 4.3(a) 问题解决方案(适用 uniapp、Objective-C、Swift、Flutter 等项目)
uni-app·objective-c·swift
wuxianda103019 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核
布莱克6052 天前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
东坡肘子3 天前
把「更好」放在「更快」之前 -- 肘子的 Swift 周报 #162
人工智能·swiftui·swift
布莱克6054 天前
Swift 字符串详解:从基础用法到性能与最佳实践
服务器·开发语言·ssh·字符串·swift
布莱克6055 天前
Swift 条件语句详解:从 if 到 switch 的完整指南
开发语言·ssh·swift·switch·条件语句·guard·if
布莱克6057 天前
Swift 常量详解:从 let 到编译期优化
服务器·开发语言·ssh·swift·常量·let
布莱克6057 天前
Swift 可选类型(Optionals)详解:从原理到实战
开发语言·安全·ssh·swift·optional·可选类型
fthux8 天前
总想着“忙完再休息”?让 Tick Rest 提醒你,先歇一会儿
开源·github·mac·swift·提醒·消息提醒·tick rest·tick rest for mac·消息提醒app
东坡肘子10 天前
参与学生移动应用大赛有感 -- 肘子的 Swift 周报 #161
人工智能·swiftui·swift