面试题库 › Java 后端 › 下一个排列算法

下一个排列算法

难度 ★★☆在 5 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

字节跳动5

常见岗位:Java 后端、AI 应用 / Agent 开发、Go 后端、iOS

答案要点

  1. 从右向左找第一个相邻升序对 nums[i] < nums[i+1]
  2. 在 i 右边从右向左找第一个大于 nums[i] 的 nums[j],交换
  3. 把 i 右边的部分反转成升序,使其最小
  4. 没有升序对说明整体降序,整体反转成最小排列
  5. 时间 O(n),空间 O(1),原地修改

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题