返回首页
颜色分类
LeetCode Hot 100
技巧
难度:
中等
题目描述
对数组进行排序，使得 0、1、2 分别排在数组的左、中、右部分。
解题思路
使用双指针和一次遍历，分别记录 0 和 2 的位置，交换元素以完成排序。时间复杂度为 O(n)。