面试题库 › Java 后端 › 下一个排列(LC31)

下一个排列(LC31)

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

哪些公司问过

字节跳动1

常见岗位:Java 后端

答案要点

  1. 从右向左找第一个 a[i] < a[i+1] 的位置 i
  2. 从右向左找第一个大于 a[i] 的 a[j],交换两者
  3. 把 i+1 到末尾反转为升序,得到右段最小排列
  4. 找不到 i 说明已是最大排列,整体反转得到最小排列
  5. 时间 O(n),空间 O(1);有重复元素时比较要用严格大于

易错点

面试官常见追问

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

相关面试题