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 };