215. 数组中的第K个最大元素 (Swift版本)
创始人
2024-06-02 04:22:00
0次
题目
Show Swift Code
class Solution {func findKthLargest(_ nums: [Int], _ k: Int) -> Int {guard k != 1 else {return nums.max()!}var numbers = [Int]()numbers.append(contentsOf: nums)return tryToFind(&numbers, 0, numbers.count - 1, k)}func tryToFind(_ numbers: inout [Int], _ from: Int, _ to: Int, _ k: Int) -> Int {var i = fromvar pivot = numbers[to]for index in from...to - 1 {// 此处不能是`>`, 也不能是`<`, 必须是`>=`if numbers[index] >= pivot {if index != i {numbers.swapAt(i, index)}i = i + 1}}numbers.swapAt(i, to)guard i + 1 != k else {return numbers[i]}if k > i {return tryToFind(&numbers, i, to, k)} else {return tryToFind(&numbers, from, i - 1, k)}}
}
相关内容
热门资讯
播音电台主持稿
播音电台主持稿范文（通用3篇） 广播电台是我国最普及、便捷的信息传播工具，是公众生活不可缺少的组成...
《龟兔赛跑》说课稿
《龟兔赛跑》说课稿范文 作为一位兢兢业业的人民教师，时常需要用到说课稿，是说课取得成功的前提。那么...
开学典礼一年级新生代表发言稿
开学典礼一年级新生代表发言稿尊敬的老师.亲爱的哥哥姐姐们大家好！我是一年级学生xx，首先我代表一年级...
自我批评发言稿
自我批评发言稿范文（精选8篇） 在日常生活和工作中，在很多情况下我们需要用到发言稿，发言稿可以帮助...
小学数学说课稿
小学数学说课稿范文（通用3篇） 作为一位优秀的人民教师，就不得不需要编写说课稿，说课稿有助于学生理...
运动会通讯稿
运动会通讯稿范文（通用14篇） 在我们平凡的日常里，通讯稿在生活中的使用越来越广泛，通讯所报道的新...
九年级《送行》说课稿
九年级《送行》说课稿 作为一名默默奉献的教育工作者，编写说课稿是必不可少的，借助说课稿可以有效提升...
《春》的说课稿
《春》的说课稿3篇 引导语：作为一位不辞辛劳的人民教师，时常需要用到说课稿，说课稿有助于学生理解并...
中考动员会讲话稿
中考动员会讲话稿（通用15篇） 在现在社会，接触并使用讲话稿的人越来越多，讲话稿是在公务活动中针对...
中班语言活动《家》说课材料
中班语言活动《家》说课材料 一、分析教材 《家》这首诗歌语言朴实、浅显易懂，从一个全新的角度来概...
七年级语文说课稿
【精华】七年级语文说课稿模板八篇 在教学工作者开展教学活动前，就不得不需要编写说课稿，借助说课稿我...
猜猜我有多爱你说课稿
猜猜我有多爱你说课稿 一、说教材 （一）教材分析 故事《猜猜我有多爱你》是中班的语言活动，本次...
《松坊溪的冬天》说课稿
《松坊溪的冬天》说课稿范文 一、教材分析： 〈〈松坊溪的冬天〉〉是“二期课改”小学语文三年级上的...
数学《找规律》评课稿
数学《找规律》评课稿 学生已经在一年级下学期学习了一些图形和数的简单排列规律，本册教材中图形和数的...
运动会通讯稿30字以内
导语：步子迈开,让我们飞驰在红色跑道上,用我们的泪水和热血,更改历史的记录,起立吧,歌唱吧!为我们的...
教师节大会讲话稿
教师节大会讲话稿 教师是辛勤的园丁，浇灌着祖国的花朵。而教师节的设立，就是为了表彰教师们为教育事业...
15级新生开学典礼校长发言稿
15级新生开学典礼校长发言稿尊敬的各位老师，亲爱的新同学们： 大家上午好! 常言道：铁打的大学，...
《风的奥秘》优秀说课稿
《风的奥秘》优秀说课稿 作为一位优秀的人民教师，通常会被要求编写说课稿，编写说课稿是提高业务素质的...
幼儿园国旗下讲话稿
幼儿园国旗下讲话稿范文（精选3篇） 随着社会一步步向前发展，越来越多人会去使用讲话稿，讲话稿是领导...
一年级数学下册《找规律》说课...
一年级数学下册《找规律》说课稿一年级数学下册《找规律》说课稿1 一、教材及学情 1.教材分析:“...