From a2581e97ea5c2521b0ed3c788f2cc7f4e0d2833c Mon Sep 17 00:00:00 2001 From: YangFong <70502828+YangFong@users.noreply.github.com> Date: Sun, 23 Jan 2022 21:05:38 +0800 Subject: [PATCH] docs: add a description of the solution to lc problem: No.0075 No.75. Sort Colors --- solution/0000-0099/0075.Sort Colors/README.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) 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**