LeetCode 912 排序数组

    技术2022-07-13  81

          这道题是一道排序的题目,自己使用的是快速排序。

    思路代码 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; } };

     

    Processed: 0.015, SQL: 9