leetcode 31: Next Permutation
来源:互联网 发布:小米4可以用4g网络吗 编辑:程序博客网 时间:2024/04/29 01:38
class Solution {public: void nextPermutation(vector<int>& nums) { for(int i=nums.size()-2;i>=0;i--) { if(nums[i]<nums[i+1])//find the place that the first ascending happens { int j; for(j=nums.size()-1;j>i;j--)//find the number to be swapped with nums[i] if(nums[j]>nums[i]) break; swap(nums[i],nums[j]); reverse(nums.begin()+i+1,nums.end());//make the descending sequence after i becomes ascending return; } } reverse(nums.begin(),nums.end()); }};
0 0
- 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
- 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
- 为android游戏开发-准备的地图编辑器-初步刷地图
- 关于安装PostgreSQL出现configure: error: zlib library not found处理
- [置顶]OpenGL10-骨骼动画原理篇(2)
- e邮宝 php demo api 接口解决 - 通过订单信息获取货运号
- 音乐播放器
- leetcode 31: Next Permutation
- GRE写作必备句型
- 程序猿到底是啥品种
- cocos2dx[3.2](11)——新回调函数std::bind
- Android开发:shape和selector和layer-list的(详细说明)
- 旋转数组的二分查找
- [置顶]OpenGL10-骨骼动画原理篇(2)
- Mybatis trim 标签使用
- [置顶]OpenGL10-骨骼动画原理篇(3)-Shader版本代码已经上传