【leetcode75】颜色分类

public void sortColors(int[] A) {int redindex &＃61; 0;int whiteindex &＃61; 0;int temp1&＃61;0;for (int i&＃61;0;i) {if (A[i] &＃61;&＃61; 0) {temp1 &＃61; A[redindex];A[redindex] &＃61; A[i];A[i] &＃61; temp1;redindex&＃43;&＃43;;if (A[i] !&＃61; 1)whiteindex&＃43;&＃43;;}if (A[i] &＃61;&＃61; 1) {temp1 &＃61; A[whiteindex];A[whiteindex] &＃61; A[i];A[i] &＃61; temp1;whiteindex&＃43;&＃43;;}}}

链接&＃xff1a;https://www.nowcoder.com/questionTerminal/4345e55fdb03498a89a97ec18e62b3ab
来源&＃xff1a;牛客网//荷兰国旗问题&＃xff0c;基本思路是&＃xff0c;遍历数组跟中间值1做比较&＃xff0c;主要有以下两步&＃xff1a;
//1、设置最后一个连续0的位置索引&＃xff08;从前往后&＃xff09;&＃xff0c;设置第一个连续2的位置索引&＃xff08;从后往前&＃xff09;
//2、如果遍历到0&＃xff0c;就交换&＃xff0c;此时不用考虑交换后的ind位置的值&＃xff08;因为如果后面还有0会继续替换&＃xff09;&＃xff0c;
//如果遇到2&＃xff0c;需要与连续2的位置索引交换&＃xff0c;但此时ind不能&＃43;&＃43;(因为如果&＃43;&＃43;后面就没有机会和2的索引位置交换值了)
class Solution {
public:void sortColors(int A[], int n) {int zeroInd &＃61; 0,twoInd &＃61; n-1;for(int ind&＃61;0;ind<&＃61;twoInd;ind&＃43;&＃43;){if(A[ind]&＃61;&＃61;0){A[ind] &＃61; A[zeroInd];A[zeroInd] &＃61; 0;zeroInd&＃43;&＃43;;}else if(A[ind]&＃61;&＃61;2){A[ind] &＃61; A[twoInd];A[twoInd] &＃61; 2;twoInd--;ind--;}}}
};