diff --git a/solution/0000-0099/0075.Sort Colors/README.md b/solution/0000-0099/0075.Sort Colors/README.md index c98def6220a93..0b0c9b8cfeb47 100644 --- a/solution/0000-0099/0075.Sort Colors/README.md +++ b/solution/0000-0099/0075.Sort Colors/README.md @@ -66,6 +66,18 @@ +有两种方式 + +- 排序 + - 题目本质还是排序,可用 `sort()` 一键解锁。 +- 双指针 + - 数组元素只存在 `0`、`1` 和 `2` 三种,因此将 `0` 移动至数组头部,`2` 移动至数组尾部,排序便完成了。 + - 安排两个变量,分别指向数组头部与尾部。 + - 遍历数组,分三种情况: + - `0`:与头指针数值交换,并向前一步,遍历指针向前。 + - `2`:与尾指针数值交换,并向后一步。**遍历指针不变**(还需要处理交换上来的数值)。 + - `1`:遍历指针向前。 + ### **Python3**