leetcode 189 Rotate Array C++
来源:互联网 发布:大亨夺宝源码 编辑:程序博客网 时间:2024/05/21 17:15
反转前半部分,在反转后半部分,最后整个反转。
void rotate(vector<int>& nums, int k) { int len = nums.size(); k = k % len; reverse(nums,0,len-k-1); reverse(nums,len-k,len-1); reverse(nums,0,len-1); } void reverse(vector<int>& nums,int head,int tail){ while(head<tail){ int tmp = nums[head]; nums[head++] = nums[tail]; nums[tail--] = tmp; } }
0 0
- [leetcode-189]Rotate Array(c)
- 【LeetCode-189】Rotate Array(C++)
- [leetcode]C语言:189 Rotate Array
- [C语言][LeetCode][189]Rotate Array
- [C语言]Leetcode 189 Rotate Array
- [LeetCode][189][Rotate Array]
- Leetcode 189: Rotate Array
- leetCode #189 Rotate Array
- LeetCode #189 Rotate Array
- LeetCode(189) Rotate Array
- [LeetCode 189]Rotate Array
- LeetCode #189 Rotate Array
- LeetCode 189 Rotate Array
- leetcode-189 Rotate Array
- leetcode 189 Rotate Array
- leetcode-189 Rotate Array
- Leetcode[189]-Rotate Array
- leetcode[189]:Rotate Array
- 关于android studio升级后出现的一个问题
- noip2010 关押罪犯
- 2016/08/18
- 【51Nod】1256 - 乘法逆元(扩展欧几里得)
- 深入理解Java内存模型(四)——volatile
- leetcode 189 Rotate Array C++
- 请输入123
- hibernate主键生成方式详解
- HDU 5478 Can you find it
- JDBC工作原理学习总结
- 用超链接提交表单并传递参数
- JavaScript快速入门
- 深入理解Java内存模型(五)——锁
- 卡特兰数总结