void nextPermutation(vector<int>& nums) {

if(nums.empty()) return;

int i;

for(i=nums.size()-1; i>=1; i--){

if(nums[i] > nums[i-1]) break;

}

reverse(nums.begin()+i, nums.end());

if(i==0) return;

auto iter = upper_bound(nums.begin()+i, nums.end(), nums[i-1]);

swap(nums[i-1], *iter);

}