《LeetCode力扣练习》第31题 下一个排列 Java

一、资源

  • 题目：

    整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。

    例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。

    整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。

    例如，arr = [1,2,3] 的下一个排列是 [1,3,2] 。
类似地，arr = [2,3,1] 的下一个排列是 [3,1,2] 。
而 arr = [3,2,1] 的下一个排列是 [1,2,3] ，因为 [3,2,1] 不存在一个字典序更大的排列。

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

    必须 原地 修改，只允许使用额外常数空间。

    示例 1：

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

    示例 2：

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

    示例 3：

    输入：nums = [1,1,5]
    输出：[1,5,1]

    提示：

    1 <= nums.length <= 100
0 <= nums[i] <= 100

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/next-permutation
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

  • 上代码（经过线上OJ测试）
    /*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public void nextPermutation(int[] nums) {int i = nums.length - 2;while (i >= 0 && nums[i] >= nums[i + 1]) {i--;}if (i >= 0) {int j = nums.length - 1;while (j >= 0 && nums[i] >= nums[j]) {j--;}swap(nums, i, j);}reverse(nums, i + 1);}private void reverse(int[] nums, int i) {int left = i;int right = nums.length-1;while (left < right) {swap(nums, left, right);left++;right--;}}private void swap(int[] nums, int i, int j) {int temp = nums[i];nums[i] = nums[j];nums[j] = temp;}
}

《LeetCode力扣练习》第31题 下一个排列 Java相关推荐

  1. 领扣LintCode问题答案-52. 下一个排列

    领扣LintCode问题答案-52. 下一个排列 目录 52. 下一个排列 鸣谢 52. 下一个排列 给定一个整数数组来表示排列,找出其之后的一个排列. 排列中可能包含重复的整数 样例 1: 输入:[ ...

  2. 力扣 填充每个节点的下一个右侧节点指针

    填充每个节点的下一个右侧节点指针 题目描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left ...

  3. 《LeetCode力扣练习》第75题 颜色分类 Java

    <LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...

  4. 《LeetCode力扣练习》第64题 最小路径和 Java

    <LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...

  5. 《LeetCode力扣练习》第62题 不同路径 Java

    <LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...

  6. 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java

    <LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...

  7. 《LeetCode力扣练习》第121题 买卖股票的最佳时机 Java

    <LeetCode力扣练习>第121题 买卖股票的最佳时机 Java 一.资源 题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...

  8. 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java

    <LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...

  9. 《LeetCode力扣练习》第56题 合并区间 Java

    <LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...

最新文章

  1. php单表查询语句,单表查询
  2. createSQLQuery的addEntity跟setResultTransformer方法
  3. ASP.NET WebHooks RC 1发布
  4. 在ubuntu上搭建LNMP服务器
  5. 信息学奥赛一本通1349-最优布线问题
  6. 【转】前端开发值得一看的文章
  7. LibLinear（SVM包）使用说明之（三）实践
  8. pytorch 实现MLP（多层感知机）
  9. mac golang无法启动_Mac无法开机？如何修复并使其重新启动
  10. 10、Modules - LoadManual
  11. java等额本金、等额本息计算
  12. html 排版标签、文本格式化标签、图像标签、链接标签、注释标签、路径、锚点定位、base文本标签、pre标签、特殊字符
  13. iOS自动化测试需求实现（iOS按键精灵类似）
  14. 【中级计量经济学】Lecture 5 自相关
  15. H5 会动的皮卡丘动画
  16. 游戏引擎编程需要哪些基本数学知识?
  17. 显示器购买攻略【小白必看】
  18. MP2451的应用电路
  19. android listview中播放视频，支持全屏
  20. Android MVVM架构

热门文章

  1. Python编辑器与集成开发环境(IDE)选择
  2. 如何理解Excel数组公式{=sum(1/countif(B8:K9,B8:K9))}
  3. 第二章kNN分类算法sorted函数
  4. 牛客华为机试第8题python
  5. 两个摄像头是如何将照片拼接在一起的
  6. python网络编程例子
  7. 白宫：太空将成美国新反导防御报告重点关注领域
  8. CentOS(linux) 下JDK的安装
  9. 第九十六题（编写strcpy 函数）
  10. IntelliJ IDEA Groovy（转）