Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library's sort function for this problem.
class Solution { public: void sortColors(vector<int>& nums) { int numsSize = nums.size(); int red_index = -1,blue_index = numsSize; int i=0; while(i < blue_index){ if(nums[i]==0){ swap(nums[++red_index], nums[i]); i++; }else if(nums[i]==2){ swap(nums[--blue_index],nums[i]); }else{ i++; } } } };
写者:zengzy
出处: http://www.cnblogs.com/zengzy
标题有【转】字样的文章从别的地方转过来的,否则为个人学习笔记