【LeetCode】剑指 Offer（21）
目录
题目：剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣（Leetcode）
题目的接口：
解题思路：
代码：
过啦！！！
题目：剑指 Offer 40. 最小的k个数 - 力扣（Leetcode）
题目的接口：
解题思路：
代码：
过啦！！！
写在最后：
题目：剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣（Leetcode）
题目的接口：
class Solution {
public:int majorityElement(vector<int>& nums) {sort(nums.begin(), nums.end());return nums[nums.size() / 2];}
};解题思路：
这道题，我的思路是直接排序，
然后返回中间下标的那个值。
这种方法很好，但也有一点不好，
当你写出下面这段代码后：
代码：
class Solution {
public:int majorityElement(vector<int>& nums) {sort(nums.begin(), nums.end());return nums[nums.size() / 2];}
};面试官：你先回家等消息吧。
过啦！！！
这道题还有很多方法，我想到的就是用哈希去做。
题目：剑指 Offer 40. 最小的k个数 - 力扣（Leetcode）
题目的接口：
class Solution {
public:vector<int> getLeastNumbers(vector<int>& arr, int k) {}
};解题思路：
这道题的思路就是排序，
或者说考查的是排序算法，
记得在面试的时候千万不要直接用sort，
我在这里用是因为我懒.......
思路：
先排序，
然后输出前k个数即可。
这段代码我就不写注释了：
代码：
class Solution {
public:vector<int> getLeastNumbers(vector<int>& arr, int k) {sort(arr.begin(), arr.end());vector<int> v;for(int i = 0; i < k; i++){v.push_back(arr[i]);}return v;}
};面试官：今天的面试就到这里吧。
过啦！！！
大家面试的时候课千万不敢这么搞啊。
写在最后：
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。