LeetCode215 为什么我的这种过不去第27用例,说我耗时?我感觉貌似差不多呀,也是用的快排思想啊
来源:2-10 和 Select K 相关的三个问题
数据结构呆瓜
2023-12-30 10:58:45
([] numsk) { Random random = Random()l = r = nums.- partition = partition(numslrrandom)(partition != k-) { (partition < k-) { partition = partition(numspartition + rrandom)} (partition > k-) { partition = partition(numslpartition - random)} } nums[partition]} ([]numslr Random random) { v = lsplit = lcurp = l + random.nextInt(r - l + )swap(numspl)(cur = l + cur <= r cur++) { (nums[cur] > nums[v]) { split++swap(numscursplit)} } swap(numssplitv)split} ([]numsxy) { temp = nums[x]nums[x] = nums[y]nums[y] = temp}
翻译
搜索
复制
2回答
ImoocZhang
2024-01-04
您好,如果插入代码的时候没有具体选择语言 没有调整格式 格式错乱,您可以重新提问一下试试。
数据结构呆瓜
提问者
2023-12-30
相似问题