摘要：
1.只需要遍历数组一遍；使用start记录存储0的位置；使用end记录存储2的位置；A[cur]等于1时往后移动cur；A[cur]等于其他则进行交换；class Solution {public: inline void swap( int &a, int &b) { int tmp; tmp=a; a=b; b=tmp; } void sortColors(int A[], int n) { // Start typing your C/C++ solution below ... 阅读全文
