【LeetCode】剑指 Offer（21）

目录

题目：剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过啦！！！

题目：剑指 Offer 40. 最小的k个数 - 力扣（Leetcode）

题目的接口：

解题思路：

代码：

过啦！！！

写在最后：

---

题目：剑指 Offer 39. 数组中出现次数超过一半的数字 - 力扣（Leetcode）

题目的接口：

class Solution {
public:
    int majorityElement(vector& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size() / 2];
    }
};

解题思路：

这道题，我的思路是直接排序，

然后返回中间下标的那个值。

这种方法很好，但也有一点不好，

当你写出下面这段代码后：

代码：

class Solution {
public:
    int majorityElement(vector& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size() / 2];
    }
};

面试官：你先回家等消息吧。

过啦！！！

 这道题还有很多方法，我想到的就是用哈希去做。

题目：剑指 Offer 40. 最小的k个数 - 力扣（Leetcode）

题目的接口：

class Solution {
public:
    vector getLeastNumbers(vector& arr, int k) {

    }
};

解题思路：

这道题的思路就是排序，

或者说考查的是排序算法，

记得在面试的时候千万不要直接用sort，

我在这里用是因为我懒.......

思路：

先排序，

然后输出前k个数即可。

这段代码我就不写注释了：

代码：

class Solution {
public:
    vector getLeastNumbers(vector& arr, int k) {
        sort(arr.begin(), arr.end());
        vector v;
        for(int i = 0; i < k; i++)
        {
            v.push_back(arr[i]);
        }
        return v;
    }
};

面试官：今天的面试就到这里吧。

过啦！！！

 大家面试的时候课千万不敢这么搞啊。

写在最后：

以上就是本篇文章的内容了，感谢你的阅读。

如果喜欢本文的话，欢迎点赞和评论，写下你的见解。

如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。

之后我还会输出更多高质量内容，欢迎收看。