最少k个数

题目描述

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

数据范围：输入的字符串长度满足 1<=n<=20 ，保证输入的字符串中仅出现小写字母

输入描述：

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述：

删除字符串中出现次数最少的字符后的字符串。

示例

输入：aabcddd
输出：aaddd

思路

用sort，然后用另外一个vector变量将最小输出

具体实现

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        vector<int> res;
        if(k == 0 || input.size() == 0) 
            return res;
        sort(input.begin(), input.end()); 
        for(int i = 0; i < k; i++){ 
            res.push_back(input[i]);
        }
        return res;
    }
};

时间复杂度：

On