目錄
題目：劍指 Offer 39. 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 - 力扣（Leetcode）
題目的接口：
解題思路：
代碼：
過啦?。?！
題目：劍指 Offer 40. 最小的k個數(shù) - 力扣（Leetcode）
題目的接口：
解題思路：
代碼：
過啦！?。?/p>
寫在最后：
題目：劍指 Offer 39. 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 - 力扣（Leetcode）
題目的接口：
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size() / 2];
}
};解題思路：
這道題，我的思路是直接排序，
然后返回中間下標(biāo)的那個值。
這種方法很好，但也有一點不好，
當(dāng)你寫出下面這段代碼后：
代碼：
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size() / 2];
}
};面試官：你先回家等消息吧。
過啦?。?！
?這道題還有很多方法，我想到的就是用哈希去做。
題目：劍指 Offer 40. 最小的k個數(shù) - 力扣（Leetcode）
題目的接口：
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
}
};解題思路：
這道題的思路就是排序，
或者說考查的是排序算法，
記得在面試的時候千萬不要直接用sort，
我在這里用是因為我懶.......
思路：
先排序，
然后輸出前k個數(shù)即可。
這段代碼我就不寫注釋了：
代碼：
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;
}
};面試官：今天的面試就到這里吧。
過啦！?。?/h3>
?大家面試的時候課千萬不敢這么搞啊。
寫在最后：
以上就是本篇文章的內(nèi)容了，感謝你的閱讀。
如果喜歡本文的話，歡迎點贊和評論，寫下你的見解。
如果想和我一起學(xué)習(xí)編程，不妨點個關(guān)注，我們一起學(xué)習(xí)，一同成長。文章來源：http://www.zghlxwxcb.cn/news/detail-409146.html
之后我還會輸出更多高質(zhì)量內(nèi)容，歡迎收看。文章來源地址http://www.zghlxwxcb.cn/news/detail-409146.html
到了這里，關(guān)于【LeetCode】劍指 Offer（21）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
