应该算经典问题了。 解法就是从后往前找到第一个小于它后面的那个数。记录下他的位置p,然后再从后往前中第一个大于位置p上面的数的数的位置,记录为first。
然后交换p和first上面的数字,并将位置p以后的序列反转就可以了。
class Solution {
public:
void nextPermutation(vector<int> &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(num.size() <= 1)
return ;
int p = num.size() - 2;
while(p >= 0 && num[p] >= num[p + 1])
p --;
if(p < 0){
reverse(num.begin(), num.end());
return ;
}
for(int i = num.size() - 1; i >= p + 1; -- i)
if(num[i] > num[p]){
swap(num[i], num[p]);
reverse(num.begin() + p + 1, num.end());
return;
}
}
};