1.1 Sort Colors 单词遍历 给0,1,2排序
Given an array with n objectscolored red, white or blue, sort them so that objects of the same color areadjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2to represent the color red, white, and blue respectively.
Note:
You are not suppose to use thelibrary's sort function for this problem.
Follow up:
A rather straight forwardsolution is a two-pass algorithm using counting sort.
First, iterate ......
阅读全文