public class CounterSort { public static void main(String[] args) { CounterSort counterSort = new CounterSort(); int[] arr = {5, 1, 1, 2, 0, 0}; counterSort.counterSort(arr); System.out.println(Arrays.toString(arr)); } public static int[] sortArray(int[] nums) { counterSort(nums); return nums; } private static void counterSort(int[] nums) { int min = 0x7fffffff, max = 0x80000000; for (int num : nums) { min = Math.min(min, num); max = Math.max(max, num); } int[] cnt = new int[max - min + 1]; for (int num : nums) { cnt[num - min]++; } int idx = 0; for (int num = min; num <= max; num++) { int ct = cnt[num - min]; while (ct > 0) { nums[idx++] = num; ct--; } } } }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页