feat: sort color

Author: lucifer

problems/75.sort-colors.md

@@ -51,25 +51,33 @@ https://leetcode-cn.com/problems/sort-colors/
 
 ## 解法二 - 挡板法
 
-我们可以把数组分成三部分，前部（全部是 0），中部（全部是 1）和后部（全部是 2）三个部分。每一个元素（红白蓝分别对应 0、1、2）必属于其中之一。将前部和后部各排在数组的前边和后边，中部自然就排好了。
+我们可以把数组分成三部分，前部（全部是 0），中部（全部是 1）和后部（全部是 2）三个部分。每一个元素（红白蓝分别对应 0、1、2）必属于其中之一。
 
-我们用三个指针，设置两个指针 begin 指向前部的末尾的下一个元素（刚开始默认前部无 0，所以指向第一个位置），end 指向后部开头的前一个位置（刚开始默认后部无 2，所以指向最后一个位置），然后设置一个遍历指针 current，从头开始进行遍历。
+核心目标就是确定三个部分的分割点，不难知道分割点有两个。
 
-形象地来说地话就是有两个挡板，这两个挡板实现我们不知道，我们的目标就是移动挡板到合适位置，并且使得挡板每一部分都是合适的颜色。
+并且我们如果将前部和后部各排在数组的前边和后边，中部自然就排好了。
+
+具体来说，可以用三个指针。
+
+- begin 指向前部的末尾的下一个元素（刚开始默认前部无 0，所以指向第一个位置）
+- end 指向后部开头的前一个位置（刚开始默认后部无 2，所以指向最后一个位置）
+- 遍历指针 current，从头开始进行遍历。
+
+形象地来说地话就是有两个挡板，这两个挡板具体在哪事先我们不知道，我们的目标就是移动挡板到合适位置，并且使得挡板间的每一部分都是同一个的颜色。
 
 ![image](https://tva1.sinaimg.cn/large/0081Kckwly1gl0hihivldj31660u0wnb.jpg)
 
 还是以题目给的样例来说，初始化挡板位置为最左侧和最右侧：
 
 ![image](https://tva1.sinaimg.cn/large/0081Kckwly1gl0hijbh5nj31h80h475x.jpg)
 
-读取第一个元素是 2，它应该在右边，那么我们移动右边地挡板。
+读取第一个元素是 2，它应该在右边，那么我们移动右边地挡板，使得 2 跑到挡板的右边。
 
 ![image](https://tva1.sinaimg.cn/large/0081Kckwly1gl0hikpnjhj31s80j4421.jpg)
 
 > 带有背景色的圆圈 1 是第一步的意思。
 
-并将其和移动挡板后挡板右侧地元素进行一次交换，这意味着“被移动挡板右侧地元素已就位”。
+并将其和移动挡板后挡板右侧地元素进行一次交换，这意味着“被移动挡板右侧元素已就位”。
 
 ![image](https://tva1.sinaimg.cn/large/0081Kckwly1gl0himlg5zj31iu0j8mz8.jpg)
 
@@ -79,7 +87,7 @@ https://leetcode-cn.com/problems/sort-colors/
 
 ![](https://tva1.sinaimg.cn/large/0081Kckwly1gl0himzyeaj310m0l2wfs.jpg)
 
-这种思路的时间复杂度也是$O(n)$, 只需要遍历数组一次。
+这种思路的时间复杂度也是$O(n)$, 只需要遍历数组一次。空间复杂度为 $O(1)，因为我们没有使用额外的空间。
 
 ### 关键点解析