假如对数组nums进行桶排序,nums的长度为L,最小元素为A,最大元素为B。
则gap为(B-A)/L+1,桶的个数为(B-A)/gap+1。
另外一个重要的性质是,同一个桶中的元素相差最多为gap-1。
对nums中的元素nums[i],确定放入哪个桶的公式为:(nums[i]-A)/gap
假如对数组nums进行桶排序,nums的长度为L,最小元素为A,最大元素为B。
则gap为(B-A)/L+1,桶的个数为(B-A)/gap+1。
另外一个重要的性质是,同一个桶中的元素相差最多为gap-1。
对nums中的元素nums[i],确定放入哪个桶的公式为:(nums[i]-A)/gap