leetcodeOJ 189. Rotate Array
来源:互联网 发布:淘宝地址怎么删除不了 编辑:程序博客网 时间:2024/05/21 10:16
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7]
is rotated to [5,6,7,1,2,3,4]
.
Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.
[show hint]
Hint:
Could you do it in-place with O(1) extra space?
class Solution {public: void rotate(vector<int>& nums, int k) { int n = nums.size(); if(n == 0 || k == 0) return; k = k%n; reverse(nums.begin(), nums.begin()+n-k); reverse(nums.begin()+n-k, nums.end()); reverse(nums.begin(), nums.end()); }};
0 0
- leetcodeOJ 189. Rotate Array
- leetcodeOJ 61. Rotate List
- Leetcode - Array - 189. Rotate Array
- 189. Rotate Array leetcode(array)
- LeetCode-Array-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
- 189. Rotate Array LeetCode
- 189. Rotate Array
- [LeetCode]189. Rotate Array
- 189. Rotate Array
- leetcode-189.-Rotate Array
- 189. Rotate Array
- easyui datagrid 显示未知结构的数据
- Primavera 16 R2是最后一个发行版?
- Microsoft HoloLens开发入门
- Linux常用命令(25)之yum在线安装
- 51nod 1062 序列中最大的数
- leetcodeOJ 189. Rotate Array
- 139. Word Break(unsolved)
- 基于像素的图像镶嵌
- 为什么IT厂商争着向云计算厂商转型?
- echarts的x轴自动动态刷新
- mongodb maven工程
- DialogFragment 实践
- POJ2395 Out of Hay
- 网络编程_TCP协议上传图片并给出反馈