每日一题---31. 下一个排列[力扣][Go]

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)
}