STL-next permutation

標籤：style   blog   color   io   strong   for   div   代碼   

過程：

從右往左，找到第一個A[i] < A[i+1]；

從右往左，找到第一個A[j] > A[i]， j > i；

交換A[i] 與 A[j]；

將A[j+1]之後的元素逆序。

 

代碼：

 1 class Solution { 2 public: 3     void nextPermutation(vector<int> &num) { 4         if(num.size() < 2) 5             return; 6         int i, j; 7         for(i = num.size() - 2; i >= 0 && num[i] >= num[i+1]; --i)  //第一個有序對 8             ; 9         if(i < 0)　　//已經是逆序10         {11             reverse(num.begin(), num.end());12             return;13         }14         for(j = num.size() - 1; num[j] <= num[i]; --j)　　 //第一個大於A[i]的15             ;16         swap(num[i], num[j]);17         reverse(num.begin() + i + 1, num.end());18     }19 };