使用stl解决算法题目

test 1给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

思路 ：使用 stl库 提供的sort函数解决 

[arr.begin,arr.end) 迭代器左闭右开

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */
    vector<int> MySort(vector<int>& arr) {
        // write code here

        // sort函数使用迭代器即可

        sort(arr.begin(),arr.end());

        return arr;
    }
};

test2:

给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。

思路：先排序 然后调整容器大小即可  sort()函数 和vector.resize()

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param input int整型vector 
     * @param k int整型 
     * @return int整型vector
     */
    vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) {

        sort(input.begin(),input.end());
        // write code here
        //int n =input.size();
//返回几个 调整容器大小即可

    input.resize(k);
    return input;

    }
};