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
相似问题