leetcode_075 Sort Colors

题目分析：给定一个数组，数组中的元素只可能为0，1，2，其中0代表红色，1代表白色，2代表蓝色。请按照红、白、蓝的顺序排好。不能使用排序算法实现。

解题思路：

                   一遍扫描遍历数组，需要三个指针进行记录，详细如下：

                    1）从开始起第一个不确定为0的位置；

                    2）遍历指针所处的当前位置；

                    3）从末尾起第一个不确定是否为2的位置；

                    如果当前指针指向的值为0，则与前面指针指向的值进行交换，并向前移动两个指针的位置；

                    如果当前指针指向的值为1，则将当前指针向前移；

                    如果当前指针指向的值为2，则与后面指针指向的值进行交换，并向前移动指向后面的指针。

class Solution{public:// 交换两个数函数 void swap(int &a, int &b){int temp = a;a = b;b  = temp;}//直观理解 void sortColors1(vector<int> &nums){int len = nums.size();if (len <= 1)return ;int i = 0;int j = len - 1;int cur = i;while (cur <= j){// 当前指针指向值为0时，当前指针与指向第一个不确定为0的指针交换，同时向前移动连个指针 if (nums[cur] == 0){swap(nums[i++], nums[cur++]);}// 当前指针指向值为2时，当前指针与指向第一个不确定为2的指针交换，同时向前移动后面的指针 else if (nums[cur] == 2){if (cur < j){swap(nums[j--], nums[cur]);}elsereturn ;}// 当前指针指向值为0时，向前移动当前真真 else{cur++;}}}// 与上面的原理一样，只是便于理解。 void sortColors(vector<int> &nums){int zero_end = -1;int two_begin = nums.size();int i = 0;while (i < two_begin){if (nums[i] == 0 && i != ++zero_end){swap(nums[i], nums[zero_end]);}else if (nums[i] == 2 && i != --two_begin){swap(nums[i], nums[two_begin]);}elsei++;} }};