[leetcode]189.Rotate Array
来源:互联网 发布:上海数据交易中心 coo 编辑:程序博客网 时间:2024/06/05 12:51
1. 题目内容
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].
2. WA历程
题目下面的要求是额外存储为O(1),否则想构建一个同样大小的数组重新赋值了,然后就想用一下一个思路来做
1.从更新后的位置开始将数组从第一个元素开始依次写入
2.需要记录未被移动过的元素的起始位置
3. 最后使用的答案
public void rotate(int[] nums, int k) { k=k%nums.length; if(k==0) return; int index=0 ; int tmp=0,offset=0; for(int i=k;i<nums.length+k;i++){ int aim=i%nums.length; tmp=nums[aim]; nums[aim]=nums[index]; nums[index]=tmp; if(aim==offset) offset=index; index++; if(!(index<k)){ index=offset; } } }
4. 网投最佳答案
题目来源自编程之美的数组循环移位,思路如下:
1.从结果可见,数据分块为前k个和后N-k个,顺序不变而两块交换位置
2.将前k个逆序
3.将后N-k个逆序
4.全部逆序,得到两块交换后的结果
代码如下
public void rotate(int[] nums, int k) { k %= nums.length; reverse(nums, 0, nums.length - 1); reverse(nums, 0, k - 1); reverse(nums, k, nums.length - 1);}public void reverse(int[] nums, int start, int end) { while (start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; }}
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
- C++11特性初探
- Maven:灵活构建
- 构造函数
- Qt中Ui名字空间以及setupUi函数的原理和实现
- Windows动态分析技术
- [leetcode]189.Rotate Array
- corba
- Activity 的生命周期
- C++特性之区间迭代
- Linux NFS共享
- 测量中的坐标与时间系统1.1(在大地测量学中)
- C++11之lambda函数
- 大函数分成小函数集合的优缺点
- C++实现简易计算器