Leetcode: Next Permutation
来源:互联网 发布:阿里云 专有网络 ftp 编辑:程序博客网 时间:2024/06/05 08:07
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replacement must be in-place, do not allocate extra memory.
Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.1,2,3
→ 1,3,2
3,2,1
→ 1,2,3
1,1,5
→ 1,5,1
思路:从右往左找第一个降序位置,记为a,再从右往左找第一个比a大的位置b,交换这两个位置上的值,并把a之后的数列重新按照大小排列,得到结果。如果从右往左找不到降序,则将整个数列都重新排序。
Solution:
public class Solution { public void nextPermutation(int[] num) { if (num == null || num.length == 0 || num.length == 1) { return; } int size = num.length; for (int i = size - 1; i >= 0; i--) { if (i == 0) { Arrays.sort(num); return; } if (num[i] > num[i - 1]) { int temp1 = num[i - 1]; for (int j = size - 1; j >= i; j--) { if (temp1 < num[j]) { num[i - 1] = num[j]; num[j] = temp1; break; } } Arrays.sort(num, i, size); return; } } }}
0 0
- LeetCode: Next Permutation
- LeetCode Next Permutation
- LeetCode : Next Permutation
- [Leetcode] Next Permutation
- [LeetCode] Next Permutation
- [Leetcode] Next Permutation
- leetcode 88: Next Permutation
- [LeetCode]Next Permutation
- LeetCode-Next Permutation
- [leetcode]Next Permutation
- LeetCode - Next Permutation
- LeetCode 31: Next Permutation
- 【leetcode】Next Permutation
- LeetCode题解:Next Permutation
- 【LeetCode】Next Permutation
- [LeetCode] Next Permutation
- LeetCode Next Permutation
- leetCode | Next Permutation
- 计算机网络---wireshark学习
- SharedPreferences
- 关于ASP.net中生成图形验证码
- 《并行程序设计导论》Peter S.Pacheco 读书笔记
- 如何成为一个牛逼的程序猿
- Leetcode: Next Permutation
- 华为物流行业解决方案
- java线程join()方法分析
- 行链接与行迁移
- 排序算法
- android应用内截图的代码实现
- 【追梦少年】互联网营销玩的是执行力,思维,拿结果
- Struts2框架详解
- linux下vi命令大全