题目描述
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须原地修改,只允许使用额外常数空间。
题目解释(因为我刚开始就没看懂这道题的题目)
大概意思就是要找到比给的数组排序组成的数要大一点的可以通过数组元素排序组成数字的新的排序,要是没有更大的排序就返回该数组的升序
解题代码
func nextPermutation(nums []int) {
// 先倒序查找第一个开始出现降序的元素nums[i]
n := len(nums)
index := 0
for i := n - 1; i > 0; i-- {
if nums[i] >nums[i - 1] {
index = i-1
break
}
}
// 将nums[i+1]后升序排序
sort.Ints(nums[index+1:])
// 将nums[i]与升序排序后的nums[i+1]的比nums[i]的元素交换位置
for i, num := range nums[index + 1:] {
if nums[index] < num {
tem := num
nums[index + 1 + i] = nums[index]
nums[index] = tem
return
}
}
// 如果没有找到就返回升序排序结果
sort.Ints(nums)
}