相比朴素版计数排序,可以保证排序后数组中相等元素原本的先后顺序不变。
class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
int n = nums.size();
//1.得到数列的最大值和最小值,并算出差值d
int minVal = INT_MAX, maxVal = INT_MIN;
for (int i=0; i<n