31. Next Permutation

class Solution 
{
public:
    void nextPermutation(vector<int>& nums) 
    {
        int sz=nums.size();    
        int loc=-1,bigger=sz-1;
        for(int i=sz-2;i>=0;i--)
        {
            if(nums[i+1]<=nums[i])
                continue;
            else if(nums[i+1]>nums[i])
            {
                loc=i;
                break;
            }
        }
        if(sz==2||loc==-1)
            reverse(nums.begin(),nums.end());
        else
        {
            while(nums[bigger]<=nums[loc])
                bigger--;
            swap(nums[loc],nums[bigger]);
            loc++;
            reverse(nums.begin()+loc,nums.end());
        }     
    }
};

从后往前找，右边数字若构成一个右斜的斜面，则继续查找

若某一时刻出现山峰，则在右边斜面找一个恰好比山峰左边数字大的数字，将其这个数字和山峰左边数字交换

此时山峰右边仍然是个右斜斜面，即递减的，将这个斜面逆置即为结果

这里的特殊情况是只有俩数字，或者整个就是一右斜斜面，不构成山峰，这两种情况都是逆置输出即可。