【LeetCode】剑指 Offer（21）-Toy模板网

这篇具有很好参考价值的文章主要介绍了【LeetCode】剑指 Offer（21）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

题目的接口：

解题思路：

代码：

过啦！！！

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

题目的接口：

解题思路：

代码：

过啦！！！

写在最后：

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

【LeetCode】剑指 Offer（21）

题目的接口：

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];
    }
};

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

过啦！！！

【LeetCode】剑指 Offer（21）这道题还有很多方法，我想到的就是用哈希去做。

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

【LeetCode】剑指 Offer（21）

题目的接口：

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;
    }
};

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