LeetCode 31
来源:互联网 发布:淘宝更换支付宝账户 编辑:程序博客网 时间:2024/06/05 00:35
原题:(频率2)
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
题意:求下一序列,从小到大,如果没有下一序列,就回到最开始最小的序列。
代码和思路:
class Solution { public void nextPermutation(int[] nums) { int i = nums.length - 2; //从右往左,找到第一个开始递减的数,标记为i while(i>=0 && nums[i]>=nums[i+1]){ i--; } if(i>=0){ //再找到一个j,刚好大于i int j = nums.length - 1; while(j>=0 && nums[j]<=nums[i]){ j--; } //交换i,j swap(nums,i,j); } //从i+1到最后倒序 reverse(nums,i+1); } private void swap(int [] nums,int a,int b){ int temp = nums[a]; nums[a] = nums[b]; nums[b] = temp; } private void reverse(int [] nums,int start){ int end = nums.length - 1; while(start < end){ swap(nums,start,end); start++; end--; } }}
阅读全文
0 0
- Leetcode 31
- leetcode 31
- LeetCode 31
- LeetCode 31: Next Permutation
- [LeetCode] Subsets [31]
- [leetcode 31] Next Permutation
- LeetCode(31) Next Permutation
- [leetcode]31 Symmetric Tree
- LeetCode---(31) Next Permutation
- leetcode 31 -- Next Permutation
- leetcode 31: Next Permutation
- LeetCode(31) Next Permutation
- LeetCode-31 Next Permutation
- Leetcode#31||Next Permutation
- LeetCode 31: Next Permutation
- LeetCode(31)-Next Permutation
- leetcode(31) Next Permutation
- LeetCode 31 - Next Permutation
- AndroidStudio上传项目到Bintray jCenter
- Cocos Creator Tiledmap——入门知识整理
- 关于浏览器主页被hao123等页面篡改的解决方法
- 用二叉链表存储的二叉树进行先序、中序和后序遍历的算法
- 你为什么赚的这么少,也许是赚钱姿势不对
- LeetCode 31
- Linux 习题1
- hdu 1017 A Mathematical Curiosity
- Mybatis的批量插入与更新
- 用USB无线网卡在新平台全新移植并构建Linux无线网络
- Unity LZMA GZIP 压缩、解压文件 和 打包文件夹 (支持进度回调)
- Java 多线程(PART XX) TimerTask
- Height Ordering UVALive
- 关闭和打开445端口