求问Amazon OA题最佳解法

把一串数分城若干个组，最大最小数字之间不能超过k，问最少分几组。常规做法是排序做，复杂度nlogn，求问还能更快吗？谢谢大家！加米

尝试贪心，复杂度n*k,
int res = 0;
unordered_map<int, int> exist;
for (auto & award : awards) {
    if (exist.find(award) == exist.end()) {
        res++;
        for (int i = award - k; i <= award+k; ++i) {
            exist[i] = true;
        }
    }
}
return res;