码迷,mamicode.com
首页 > 其他好文 > 详细

31. Next Permutation

时间:2019-03-09 13:00:47      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:--   i+1   tps   eve   div   tor   color   size   htm   

https://www.cnblogs.com/grandyang/p/4428207.html

按照博客的思路在做就好,唯一值得注意的一点:如果整个数组都没有 nums[i+1] > nums[i],你就需要把整个数组reverse

]>class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int length = nums.size();
        if(length <= 0)
            return;
        int j;
        for(int i = length - 2;i >= 0;i--){
            if(nums[i+1] > nums[i]){
                for(j = length - 1;j > i;j--){
                    if(nums[j] > nums[i])
                        break;
                }
                swap(nums[j],nums[i]);
                reverse(nums.begin() + i + 1,nums.end());
                return;
            }
        }
        reverse(nums.begin(),nums.end());
    }
};

 

31. Next Permutation

标签:--   i+1   tps   eve   div   tor   color   size   htm   

原文地址:https://www.cnblogs.com/ymjyqsx/p/10500190.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!