Leetcode解题笔记-Rotate Array
2015-08-08 03:18
225 查看
题目要求:
将数组的位置向右旋转移动k位。
个人解法:
1.这个题目重点在于需要对边界进行判断,因为k的值有的时候会比n要大,所以要充分理解%的意义
2.定义一个copynums可以存储临时变量。
3. 在第二个循环中可以利用(i+k)%len的公式准确找到并赋值需要变化的位置。
相关代码:
public void rotate(int[] nums, int k) {
int len = nums.length;
if(len==0) return;
int[] copynums = new int[len];
for(int i = 0 ; i<len; i++){
copynums[i]=nums[i];
}
for (int i = 0 ; i<len; i++){
nums[(k+i)%len]=copynums[i];
}
}
将数组的位置向右旋转移动k位。
个人解法:
1.这个题目重点在于需要对边界进行判断,因为k的值有的时候会比n要大,所以要充分理解%的意义
2.定义一个copynums可以存储临时变量。
3. 在第二个循环中可以利用(i+k)%len的公式准确找到并赋值需要变化的位置。
相关代码:
public void rotate(int[] nums, int k) {
int len = nums.length;
if(len==0) return;
int[] copynums = new int[len];
for(int i = 0 ; i<len; i++){
copynums[i]=nums[i];
}
for (int i = 0 ; i<len; i++){
nums[(k+i)%len]=copynums[i];
}
}
相关文章推荐
- Codeforces 548B Mike and Fun
- 系统节拍的使用
- iPhone开发入门系列2(iOS8+Swift版)备忘录APP学习01
- 犀牛——第7章 7.3稀疏数组
- python的win32操作
- python的一些图像操作
- hdu 3874 Necklace (树状数组+离线操作)
- HDOJ 2317 Nasty Hacks
- Android入门——Handler机制
- hdu 3333 Turing Tree (树状数组+离线处理+离散化)
- post 提交数据
- 黑马程序员——数组转换(二进制-八进制-十六进制)-第6天
- OC_NSUseDefault
- 黑马程序员_java_面向对象总结
- 黑马程序员_java_集合总结(下)
- 黑马程序员_java_集合总结(上)
- 黑马程序员_java_反射总结
- 程序员该有的艺术气质—SOLID原则
- 黑马程序员_java_多线程总结(下)
- MySQL调优 ---- IN