本文共 490 字,大约阅读时间需要 1 分钟。
class Solution {public: void sortColors(int A[], int n) { int left = 0; int right = n-1; int i = 0; while(i <= right) { if(A[i] == 0) { swap(A[left], A[i]); left ++; i ++; } else if(A[i] == 1) { i ++; } else { swap(A[i], A[right]); right --; } } }};
转载地址:http://ftern.baihongyu.com/