(java)Rotate Array
来源:互联网 发布:fake it til make it 编辑:程序博客网 时间:2024/06/06 03:06
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]
.
思路:本题的题意很容易理解,就是从右边数的k个数,移到数组的前面。注意:当数组的长度小于k时,是可以循环数数组的。先将从右往左数的第k个数字确定下来,然后移位就行。
代码如下(已通过leercode)
public class Solution {
public void rotate(int[] nums, int k) {
if (k > nums.length) {
int temps = nums.length % k;
k = k - temps;
}
int[] temp = new int[k];
for (int i = 0; i < k; i++) {
temp[i] = nums[nums.length - k + i];
}
for (int i = nums.length - k - 1; i >= 0; i--) {
nums[i + k] = nums[i];
}
for (int i = 0; i < k; i++) {
nums[i] = temp[i];
}
}
}
0 0
- Rotate Array - LeetCode - Java
- Rotate Array--Leetcode(Java)
- Rotate Array (Java)
- Leetcode: Rotate Array (Java)
- 【leetcode】Rotate Array【java】
- LeetCode|Rotate Array-java
- (java)Rotate Array
- leetcode:Rotate Array 【Java】
- LeetCode(189) Rotate Array(Java)
- LeetCode Rotate Array Java版本
- leetcode oj java - Rotate Array
- leetcode-java-189. Rotate Array
- Rotate Array
- Rotate Array
- Rotate Array
- Rotate Array
- Rotate Array
- Rotate Array
- Linux基础知识点
- Ajax发送简单请求
- Android 传感器 IV-环境传感器
- 周易六十四卦——乾卦
- 霸气外泄的const
- (java)Rotate Array
- Visio2010交叉连接线去掉圆弧
- ajaxupload上传附件
- 提高篇 返回指针的函数
- 【第四章】 资源 之 4.4 Resource通配符路径 ——跟我学spring3
- Android拍照照片旋转重力传感器计算
- A*算法————传教士和野人
- UIImagePickerController获取照片的实现,添加overlay方法
- Quaternion.LookRotation 注视旋转