18-Rotate Array-Leetcode
来源:互联网 发布:新房装修 淘宝 推荐 编辑:程序博客网 时间:2024/06/11 20:42
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]
Related problem: Reverse Words in a String II
思路一:定位具体位置,保存至另一容器,时间O(n),空间O(n)
class Solution {public: void rotate(vector<int>& nums, int k) { int n=nums.size(); if(k>n)k=k%n; vector<int> tmp; for(int i=n-k;i<n;++i) { tmp.push_back(nums[i]); } for(int i=0;i<n-k;++i) { tmp.push_back(nums[i]); } nums = tmp; }};
思路二:全部逆转,再分别逆转两部分,O(n),空间O(1)
0 0
- 18-Rotate Array-Leetcode
- [leetcode][array] Rotate Array
- LeetCode[Array]: Rotate Image
- LeetCode:Rotate Array
- [LeetCode] Rotate Array
- *LeetCode-Rotate Array
- [LeetCode]189.Rotate Array
- Rotate Array - LeetCode - Java
- Rotate Array--Leetcode(Java)
- Leetcode--Rotate Array
- LeetCode: Rotate Array
- LeetCode Rotate Array
- Rotate Array(leetcode)
- leetcode Rotate Array
- Leetcode: Rotate Array
- [Leetcode]11 Rotate Array
- [LeetCode][189][Rotate Array]
- Leetcode:Rotate Array
- linux 操作系统 工作笔记
- 角速度与旋转矩阵的转换关系及思考
- QLabel显示边框
- RHEL 7 破解root 密码
- Swift3.0中Category的使用
- 18-Rotate Array-Leetcode
- 机器人的雅克比矩阵
- js中bind、call、apply函数的用法
- Flink如何应对背压问题
- Java基础-break,continue,return
- 我和我的同伴是如何用具体的代码例子,说明源代码管理的基本操作
- iOS开发几款必备插件
- 数据挖掘导论--数据
- 杭州--4.21