LeetCode 189. Rotate Array
2016-04-24 17:37
309 查看
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array
rotated to
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的情况的考虑就行了。
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的情况的考虑就行了。
相关文章推荐
- FT检测算法检测
- 重构-改善既有代码设计 读书笔记
- 在C#中使用NPOI2.0操作Excel2003和Excel2007
- 所谓 Spinner 组件
- 添加LCD背光驱动
- java代理机制
- 所谓 Spinner 组件
- Android 进阶之media
- 后缀数组
- 一些小点------通过按位与&,或| 来对字符进行大小写转换
- iOS Xcode 常用快捷键
- python re 模块 findall 函数用法简述
- 学习笔记:Java Protocol Buffer的使用和编码原理学习
- Cisco产品线一览
- hdu2159 FATE --二维完全背包
- spring mvc CommonsMultipartResolver文件上传maxUploadSize限制大小
- 获取CACTI RRD文件每天峰值的SHELL
- BroadcastReceiver
- JQuery EasyUI 教程
- Adblock的简介、安装和使用