标签:-- 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()); } };
标签:-- i+1 tps eve div tor color size htm
原文地址:https://www.cnblogs.com/ymjyqsx/p/10500190.html