Function NextPermutation

math/permutation/next_permutation.go:10–39

(nums []int)

package permutation

func NextPermutation(nums []int) {
	pivot := 0
	for pivot = len(nums) - 2; pivot >= 0; pivot-- {
		if nums[pivot] < nums[pivot+1] {
			break
		}
	}
	if pivot < 0 {
		// current permutation is the last and must be reversed totally
		for l, r := 0, len(nums)-1; l < r; l, r = l+1, r-1 {
			nums[l], nums[r] = nums[r], nums[l]
		}
	} else {
		succ := 0
		for succ = len(nums) - 1; succ > pivot; succ = succ - 1 {
			if nums[succ] > nums[pivot] {
				break
			}
		}

		// Swap the pivot and successor
		nums[pivot], nums[succ] = nums[succ], nums[pivot]

		// Reverse the suffix part to minimize it
		for l, r := pivot+1, len(nums)-1; l < r; l, r = l+1, r-1 {
			nums[l], nums[r] = nums[r], nums[l]
		}
	}

}