LeetCode面试题:40.最小的K个数

值得注意的是,题目当中并没有要求去重,但是仍然将去重操作列在这里供日后使用。

class Solution {
public:
    vector<int> getLeastNumbers(vector<int>& arr, int k) {
        //先将vector排序后去重
        sort(arr.begin(),arr.end());
        //arr.erase(unique(arr.begin(), arr.end()), arr.end());
        vector<int>obj;
        for(int i=0;i<k;i++)
        {
            obj.push_back(arr[i]);
        }
        return obj;
    }
};
发布了69 篇原创文章 · 获赞 33 · 访问量 1182

猜你喜欢

转载自blog.csdn.net/dosdiosas_/article/details/105707157
今日推荐