< value) {maxValue = value;}}return maxValue;}protected int getNumLenght(long num) {if (num == 0) {return 1;}int lenght = 0;for (long temp = num; temp != 0; temp /= 10) {lenght++;}return lenght;}private int[] radixSort(int[] arr, int maxDigit) {int mod = 10;int dev = 1;for (int i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {// 考虑负数的情况，这里扩展一倍队列数，其中 [0-9]对应负数，[10-19]对应正数 (bucket + 10)int[][] counter = new int[mod * 2][0];for (int j = 0; j < arr.length; j++) {int bucket = ((arr[j] % mod) / dev) + mod;counter[bucket] = arrayAppend(counter[bucket], arr[j]);}int pos = 0;for (int[] bucket : counter) {for (int value : bucket) {arr[pos++] = value;}}}return arr;}/*** 自动扩容，并保存数据** @param arr* @param value*/private int[] arrayAppend(int[] arr, int value) {arr = Arrays.copyOf(arr, arr.length + 1);arr[arr.length - 1] = value;return arr;}}05 总结
文章插图
推荐阅读
- 南安石井芯谷七星湾楼盘业主反映无法交房，官方回复！
- 我国最早的军官学校出现在哪个年代 我国历史上最早的军官学校是
- 苹果官网ipadair3下架了吗 为什么ipad air3官网下架了
- 和平精英|iPhone 13 Pro系列跑不满《和平精英》90帧？官方回答来了
- 在古代有专门负责茶的官员你明白吗
- 晴雯的判词的理解 都判官为什么怕宝玉
- 官庄毛尖茶文化历史记载
- 微信7.0.6版本官方版 微信炸屎安卓手机为什么没有
- 人体的五大器官是哪五大器官 人体的六大器官是哪些
- 一道简单面试题引出的Java数据类型连环问