Skip to content

Commit e962d61

Browse files
authored
docs: add a description of the solution to lc problem: No.0075 (doocs#683)
No.75. Sort Colors
1 parent caa9330 commit e962d61

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

solution/0000-0099/0075.Sort Colors/README.md

+12
Original file line numberDiff line numberDiff line change
@@ -66,6 +66,18 @@
6666

6767
<!-- 这里可写通用的实现逻辑 -->
6868

69+
有两种方式
70+
71+
- 排序
72+
- 题目本质还是排序,可用 `sort()` 一键解锁。
73+
- 双指针
74+
- 数组元素只存在 `0``1``2` 三种,因此将 `0` 移动至数组头部,`2` 移动至数组尾部,排序便完成了。
75+
- 安排两个变量,分别指向数组头部与尾部。
76+
- 遍历数组,分三种情况:
77+
- `0`:与头指针数值交换,并向前一步,遍历指针向前。
78+
- `2`:与尾指针数值交换,并向后一步。**遍历指针不变**(还需要处理交换上来的数值)。
79+
- `1`:遍历指针向前。
80+
6981
<!-- tabs:start -->
7082

7183
### **Python3**

0 commit comments

Comments
 (0)