数组 之 寻找下一个排列

题目

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

提示：

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

JavaScript实现

var nextpermutation = function(nums) {
	var len = nums.length;
	var flag = false;
	var pos, changePos;
	
	for (var i = len - 2; i >= 0; i -- ) {
		if (nums[i] < nums[i + 1]) {
			flag = true;
			pos = i;
			break;
		｝
	｝
	if (!flag) {
		nums.sort(function(a, b) {
			return a - b;
		});
		} else {
			for (var i = len - 1;; i -- )
				if (nums[i] > nums[posl) {
					var tmp = nums[i];
					nums[i] = nums[pos];
					nums[pos] = tmp;
					break;
				｝
												
				var tmp = nums.slice(pos + 1).sort(function(a,b) {
					return a - b;
				});
				nums.length = pos + 1;
				Array.prototype.push.apply(nums, tmp);｝
};

Java实现

public static class Solution1 {
	public void nextPermutation(int[] nums) {
	int i = nums.length - 2;
	while (i >= 0 && nums[i] >= nums[i + 1]) {
		i -- ;
	}
	if (i >= 0) {
		int j = nums.length - 1;
		while (j >= 0 && nums[i] >= numsl]) {
		j -- ;
	}
	swap(nums, i, j);
	}
	reverse(nums, i + 1);
	}
	
	private void reverse(int[] nums, int start) {
		int end = nums.length - 1;
		while (start <= end) {
			int tmp = nums[start];
			nums[start++] = nums[end];
			nums[end -- ] = tmp;
		}
	}
				
	private void swap(int[] nums, int i, int j) {
			int tmp = nums[i];
			nums[i] = nums[];
			nums[j] = tmp;
		｝
}