leetcode Sort Colors

来源:互联网 发布:三星软件市场 编辑:程序博客网 时间:2024/05/16 12:37

Double Pointers:

class Solution { public:  void sortColors(int A[], int n) {    int i = 0, j = n - 1, k = n - 1;    while (i < j) {      if (A[i] == 0)        ++i;      else if (A[i] == 1)        swap(A[i], A[j--]);      else if (A[i] == 2) {        swap(A[i], A[k--]);        j = min(j,k);      }    }  }};