Leecode31_nextPermutation

Leecode 31
思想：
直接排列复杂度太高。当前排列的下一个序列，就是序列从后往前，达到非降序的哪一个数，与在后一个序列中比当前数大一点的数，换了位置，然后讲最后的原来降序排列就好了。即从下面图中，a[i-1]和a[j]换，然后从a[i]到结尾重新排序（降序）

代码：

void Leecode31_nextPermutation(std::vector<int>& nums) {
	int i = nums.size() - 2;
	while (i >= 0 && nums[i + 1] <= nums[i])
		i--;
	if (i >= 0) {
		int j = nums.size() - 1;
		while (j >= 0 && nums[j] <= nums[i])
			j--;
		swap(nums, i, j);
	}
	reverse(nums, i + 1);
}
void swap(std::vector<int>& vec, int i, int j) {
	int temp = vec[i];
	vec[i] = vec[j];
	vec[j] = temp;
}
void reverse(std::vector<int>& vec, int start) {
	int i = start;
	int j = vec.size() - 1;
	while (i < j) {
		swap(vec, i, j);
		++i;
		--j;
	}
}