Leet Code Daily 2024-07-25 - Sort an Array

constexpr int kNumMin = -50000;
constexpr int kNumMax = +50000;

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        vector<int> freq(kNumMax - kNumMin + 1, 0);
        for (const auto& num : nums) {
            freq[num - kNumMin]++;
        }
        vector<int> ret;
        for (int num = kNumMin; num <= kNumMax; num++) {
            for (int i = 0; i < freq[num - kNumMin]; i++) {
                ret.push_back(num);
            }
        }
        return ret;
    }
};