这道题是一道排序的题目,自己使用的是快速排序。
思路代码
void sort(vector<int>& nums, int begin, int end){//快速排序代码
if(end - begin <= 0){
return;
}
int par = nums[begin];
int i = begin, j = end;
while(i < j){
while(i < j && nums[j] >= par) j--;
nums[i] = nums[j];
while(i < j && nums[i] <= par) i++;
nums[j] = nums[i];
}
nums[j] = par;
sort(nums, begin, j - 1);
sort(nums, j + 1, end);
}
class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
sort(nums, 0, nums.size() - 1);
return nums;
}
};