leetcode912. 排序数组 有范围的排序统统用桶排序
生活随笔
收集整理的這篇文章主要介紹了
leetcode912. 排序数组 有范围的排序统统用桶排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你一個整數數組?nums,請你將該數組升序排列。
?
示例 1:
輸入:nums = [5,2,3,1]
輸出:[1,2,3,5]
示例 2:
輸入:nums = [5,1,1,2,0,0]
輸出:[0,0,1,1,2,5]
?
提示:
1 <= nums.length <= 50000
-50000 <= nums[i] <= 50000
有范圍的排序統統用桶排序,數據越多越有優勢。
class Solution:def sortArray(self, nums: List[int]) -> List[int]:bucket=collections.defaultdict(int)for n in nums:bucket[n]+=1ans=[]for i in range(-50000,50001):ans+=[i]*bucket[i]return ans?
總結
以上是生活随笔為你收集整理的leetcode912. 排序数组 有范围的排序统统用桶排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 股票开盘时间 股票开市时间
- 下一篇: 求1~n这n个整数十进制表示中1出现的次