DNPotapov / Leetcode

0 stars 0 forks source link

912. Sort an Array #16

Open DNPotapov opened 1 year ago

DNPotapov commented 1 year ago
class Solution(object):
    def sortArray(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # Сортировка подсчетом
        m = min(nums)
        mass = [0] * (max(nums) - m + 1)
        res = []
        for x in nums:
            mass[x - m] += 1
        for i in range(len(mass)):
            res += [i + m] * mass[i]
        return res
DNPotapov commented 1 year ago

https://leetcode.com/problems/sort-an-array/