图1 荷兰国旗问题
解题思路：
初始的函数中带有参数int[] nums, int L, int R,int num，其中L代表数组头指针，R代表数组尾指针，num是待比较元素；
初始化3个指针 ，less代表数组头指针之前的位置，more代表数组尾指针后一位的位置，cur代表遍历过程当前指针位置，初始化cur=L；
循环条件，如果cur < more，则进行循环，否则退出循环；
1. 在循环条件中，如果nums[cur] < num，将当前位置的数与小于区域的下一位的数交换，然后小于区域扩一位，即less++，cur++；
2. 如果nums[cur] == num ,直接跳到下一个数；
3. 如果nums[cur] >num，将当前位置的数与more前一位的数交换，之后大于区域向前扩一位，more--，（此处不需要cur++，因为交换后的元素是从数组尾部交换过来的，尚未进行比较，还需进一步进行比较）；
如果cur = more，则跳出循环条件，整个过程结束。
图2 Leetcode 75题 颜色分类
解题思路：
1. 初始化3个指针，cur，L，R，其中，cur代表遍历过程的当前指针的位置，L初始化为数组头指针的位置，R初始化为数组尾部指针的位置。
2. 循环条件为当cur<=R时，进行循环条件里面的步骤，当cur与R错开（也就是cur>R）时跳出循环。
3. 当nums[cur] == 0时，将nums[cur]与nums[L]交换，之后cur++，L++；
当nums[cur] == 1时，cur++；
当nums[cur] ==2时，将nums[cur]与nums[R]交换，之后R--；（此处不需要cur++，因为交换 后的元素是从数组尾部交换过来的，尚未进行值的确定，所以还需要进一步判断，所以不进 行cur++）；
图3 Leetcode75代码
网友评论