31. 下一个排列 & II，编写代码，打赢测试！

后端

2023-11-25 21:04:37

引子

随着软件行业的不断发展，测试岗位也越发卷了起来。除了基本的功能测试外，现在很多公司还要求测试人员具备编程基础和脚本经验，才能脱颖而出。

编程能力，测试岗位的新标配

编程能力对于测试人员来说，已经成为了一项必备技能。一方面，编程可以帮助测试人员更好地理解软件的实现原理，从而设计出更有效的测试用例；另一方面，编程还可以帮助测试人员开发自动化测试脚本，从而提高测试效率。

如何提高编程能力

对于测试人员来说，提高编程能力的途径有很多。

自学：可以通过阅读书籍、观看视频教程或参加在线课程来学习编程。
参加培训 ：可以参加由公司或培训机构举办的编程培训课程，系统地学习编程知识。
项目实践 ：在工作中或业余时间，可以参与一些编程项目，通过实践来提高编程能力。

编写代码，打赢测试！

在软件测试面试中，编写代码往往是必考题之一。面试官可能会让你实现一个简单的算法，或者编写一个自动化测试脚本。

为了在面试中取得好成绩，你需要掌握一些基本的编程知识，包括：

数据结构 ：了解常用的数据结构，如数组、链表、栈和队列等。
算法：掌握一些基本的算法，如排序算法、搜索算法和字符串处理算法等。
编程语言 ：熟练掌握一门编程语言，如 Python、Java 或 C++ 等。

LeetCode 31. 下一个排列 & II

LeetCode 31. 下一个排列 & II 是一个经典的算法题目，考察了候选人的算法能力和编程能力。

题目如下：

给定一个整数数组 nums，找出下一个排列。

下一个排列是指比当前排列字典序更大的排列。如果不存在下一个排列，则返回第一个排列。

示例：

输入：nums = [1,2,3]
输出：[1,3,2]

输入：nums = [3,2,1]
输出：[1,2,3]

解题思路

这道题的解题思路如下：

从后往前找到第一个递减的元素，记为 nums[i]。
从后往前找到第一个大于 nums[i] 的元素，记为 nums[j]。
交换 nums[i] 和 nums[j]。
将 nums[i+1] 到 nums[n-1] 逆序排列。

示例代码

def nextPermutation(nums):
  """
  :type nums: List[int]
  :rtype: None Do not return anything, modify nums in-place instead.
  """
  i = len(nums) - 2
  while i >= 0 and nums[i] >= nums[i+1]:
    i -= 1

  if i >= 0:
    j = len(nums) - 1
    while nums[j] <= nums[i]:
      j -= 1
    nums[i], nums[j] = nums[j], nums[i]

  left, right = i+1, len(nums)-1
  while left < right:
    nums[left], nums[right] = nums[right], nums[left]
    left += 1
    right -= 1


nums = [1, 3, 2]
nextPermutation(nums)
print(nums)  # [2, 1, 3]

nums = [3, 2, 1]
nextPermutation(nums)
print(nums)  # [1, 2, 3]