计数排序修改

Author: tianqing.liang

22-CountingSort-And-RadixSort/Main.dart

@@ -55,11 +55,13 @@ void main() {
   int R = 101;
 
   // O(n)
-  List cnt = List.filled(R, int, growable: true);
-  for (Student student in students) cnt[student.getScore()!]++;
+  List cnt = List.filled(R, 0, growable: true);
+  for (Student student in students) {
+    cnt[student.getScore()!] = cnt[student.getScore()!] +1;
+  };
 
   // O(R)
-  List index = List.filled(R + 1, int, growable: true);
+  List index = List.filled(R + 1, 0, growable: true);
   for (int i = 0; i < R; i++) index[i + 1] = index[i] + cnt[i];
 
   // O(n)

22-CountingSort-And-RadixSort/Solution.dart

@@ -1,6 +1,6 @@
 class Solution {
   sortColors(List<int> nums) {
-    List? cnt = List.filled(3, int, growable: true);
+    List? cnt = List.filled(3, 0, growable: true);
     for (int num in nums!) {
       cnt[num]++;}
 
@@ -19,7 +19,7 @@ class Solution {
     // 处理元素取值范围是 [0, R) 的计数排序
     int R = 3;
 
-    List? cnt = List.filled(3, int, growable: true);
+    List? cnt = List.filled(3, 0, growable: true);
     for (int num in nums!) {
       cnt[num]++;
     }

README.md

@@ -1,6 +1,5 @@
 # AlgorithmAndDataArchitecture
 
-## 介绍
 <h2>使用Dart语言重写数据结构与算法</h2>
 
 1. 线性搜索