LeetCode 每日一題 912. 排序數(shù)組
難度 中等
給定一個(gè)整數(shù)數(shù)組 nums,將該數(shù)組升序排列。
示例 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的每日一題,題目難度為中等,打開題目之后發(fā)現(xiàn)要求很簡(jiǎn)單,就是一個(gè)排序,不過是中等難度,原本以為會(huì)在時(shí)間復(fù)雜度上卡一下,結(jié)果也沒有卡,這里直接使用C++ STL中的sort()進(jìn)行一個(gè)快排,(其實(shí)這里的sort()函數(shù)是一個(gè)混合排序,時(shí)間度和快排差不多)。
class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
sort(nums.begin(),nums.end());
return nums;
}
};
本站文章版權(quán)歸原作者及原出處所有 。內(nèi)容為作者個(gè)人觀點(diǎn), 并不代表本站贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé),本站只提供參考并不構(gòu)成任何投資及應(yīng)用建議。本站是一個(gè)個(gè)人學(xué)習(xí)交流的平臺(tái),網(wǎng)站上部分文章為轉(zhuǎn)載,并不用于任何商業(yè)目的,我們已經(jīng)盡可能的對(duì)作者和來(lái)源進(jìn)行了通告,但是能力有限或疏忽,造成漏登,請(qǐng)及時(shí)聯(lián)系我們,我們將根據(jù)著作權(quán)人的要求,立即更正或者刪除有關(guān)內(nèi)容。本站擁有對(duì)此聲明的最終解釋權(quán)。