Leetcode 189 Rotate Array
来源:互联网 发布:java的cookie 编辑:程序博客网 时间:2024/06/16 10:17
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
用reverse的方法原地rotate
1 2 3 4 5 6 7
7 6 5 4 3 2 1
5 6 7 1 2 3 4
brilliant!!~~
public class Solution { public void rotate(int[] nums, int k) { reverse(nums, 0, nums.length - 1); reverse(nums, 0 ,k -1); reverse(nums, k , nums.length - 1); } private void reverse(int[] nums, int m, int n){ while(m < n){ int tmp = nums[m]; nums[m] = nums[n]; nums[n] = tmp; m++; 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
- 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】189Rotate Array
- LeetCode 189 Rotate Array
- 基于SpirngMVC登录拦截器(使用了redis缓存),仅供参考
- java Timer 定时每天凌晨1点执行任务
- java+selenium什么情况下使用List
- 51822模拟ble广播-理论
- css sticky footer布局+流式布局
- Leetcode 189 Rotate Array
- iOS按钮暴力点击的便捷解决方案
- myclipse右边代码编辑框不见了
- servlet学习笔记
- [YTU]_2432 (C++习题 对象数组输入与输出)
- 常用 Git 命令
- AngularJS中ngbind指令的用法
- 多线程知识点总结
- String