LeetCode 每日一题 912. 排序数组 C++描述

LeetCode 每日一题 912. 排序数组

难度 中等
给定一个整数数组 nums，将该数组升序排列。

示例 1：

输入：[5,2,3,1]
输出：[1,2,3,5]

示例 2：

输入：[5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

提示：

1 <= A.length <= 10000
-50000 <= A[i] <= 50000

题解

  这是LeetCode在2020.03.31的每日一题，题目难度为中等，打开题目之后发现要求很简单，就是一个排序，不过是中等难度，原本以为会在时间复杂度上卡一下，结果也没有卡，这里直接使用C++ STL中的sort()进行一个快排，（其实这里的sort()函数是一个混合排序，时间度和快排差不多）。

class Solution {  
public:
    vector<int> sortArray(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums;
    }
};