LeetCode 189. Rotate Array
来源:互联网 发布:windows生物识别系统 编辑:程序博客网 时间:2024/04/30 06:22
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.
AC代码:
void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; reverse(nums.begin(),nums.end()); reverse(nums.begin(),nums.begin()+k); reverse(nums.begin()+k,nums.end()); }这题主要就是reverse函数的运用,不知道的可以去复习下STL reverse函数,其次就是K>n的情况的考虑就行了。
0 0
- [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
- [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
- ubuntu下php调用执行shell脚本
- spring mvc CommonsMultipartResolver文件上传maxUploadSize限制大小
- Unity Shader 三 卡通特效
- Java数据结构与算法之插入排序
- Cisco产品线一览
- LeetCode 189. Rotate Array
- Android 进阶之media
- python re 模块 findall 函数用法简述
- iOS Xcode 常用快捷键
- 所谓 Spinner 组件
- 学习笔记:Java Protocol Buffer的使用和编码原理学习
- AndroidStudio使用笔记
- FT检测算法检测
- 你的宽带ip地址被100.64了吗?