leetcode原题啊

你可以使用桶排序算法来解决这个问题。具体步骤如下： 1. 创建三个桶，分别用于存储0、1和2。 2. 遍历数组arr，将每个元素放入对应的桶中。 3. 遍历三个桶，将元素依次放入新的数组result中。 以下是使用Python实现的代码： ```python def sort_arr(arr): buckets = [0, 0, 0] for num in arr: buckets[num] += 1 result = [] for i in range(3): result.extend([i] * buckets[i]) return result ``` 你可以调用这个函数来对数组进行排序： ```python arr = [2, 0, 1, 1, 2, 0, 2, 1, 0] sorted_arr = sort_arr(arr) print(sorted_arr) # 输出：[0, 0, 0, 1, 1, 1, 2, 2, 2] ``` 这个算法的时间复杂度为O(n)，空间复杂度为O(1)。