From 99eaba3d1da8ab431f42003a9ccdd0f4110d90e9 Mon Sep 17 00:00:00 2001
From: Rain120 <1085131904@qq.com>
Date: Tue, 1 Feb 2022 12:56:28 +0800
Subject: [PATCH] Update 10.radixSort.md
---
10.radixSort.md | 2 ++
1 file changed, 2 insertions(+)
diff --git a/10.radixSort.md b/10.radixSort.md
index 2da94b8..051b6ac 100644
--- a/10.radixSort.md
+++ b/10.radixSort.md
@@ -27,6 +27,8 @@ var counter = [];
function radixSort(arr, maxDigit) {
var mod = 10;
var dev = 1;
+ var max = Math.max(...arr);
+ maxDigit = typeof maxDigit !== 'number' ? maxDigit : (max + '').length;
for (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {
for(var j = 0; j < arr.length; j++) {
var bucket = parseInt((arr[j] % mod) / dev);