关注
第三种 : class Solution { public: int partition(vector<int> &input, int l, int r) { int target = input[r - 1], i = l, j = l; for (; j < r - 1 ; j++) { if (target > input[j]) { if (i != j) swap(input[i++], input[j]); else i++; } } swap(input[i], input[r - 1]); return i; } vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { int size = input.size(), l = 0, r = size; if (k == 0 || k > size) return {}; while (l < r) { int index = partition(input, l, r); if (index + 1 == k || index == k) return vector<int>(input.begin(), input.begin() + k); if (index + 1 < k) l = index + 1; else r = index; } return {}; } };</int></int></int></int>
点赞
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9292次浏览 88人参与
# 电网笔面经互助 #
35950次浏览 348人参与
# 实习生的蛐蛐区 #
28303次浏览 216人参与
# 听劝,这个简历怎么改 #
177341次浏览 1150人参与
# 应届生,你找到工作了吗 #
15352次浏览 127人参与
# 你找工作的时候用AI吗? #
10938次浏览 103人参与
# 说说你知道的学历厂 #
19966次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51473次浏览 367人参与
# 学历贬值真的很严重吗? #
21654次浏览 161人参与
# 面试尴尬现场 #
15590次浏览 101人参与
# 入职第一天,你准备什么时候下班 #
62839次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88668次浏览 567人参与
# 下班后的时间你怎么安排 #
5021次浏览 57人参与
# 打工人的工作餐日常 #
48585次浏览 362人参与
# 哪些公司校招卡第一学历 #
61789次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5191次浏览 85人参与
# 社会教会你的第一课 #
21616次浏览 272人参与
# 你认为小厂实习有用吗? #
7930次浏览 79人参与
# 你觉得第一学历对求职有影响吗? #
92874次浏览 668人参与
# 研究所笔面经互助 #
75376次浏览 470人参与