Codility------CyclicRotation
A zero-indexed array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is also moved to the first place.
For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7]. The goal is to rotate array A K times; that is, each element of A will be shifted to the right by K indexes.
Write a function:
class Solution { public int[] solution(int[] A, int K); }
that, given a zero-indexed array A consisting of N integers and an integer K, returns the array A rotated K times.
For example, given array A = [3, 8, 9, 7, 6] and K = 3, the function should return [9, 7, 6, 3, 8].
Assume that:
- N and K are integers within the range [0..100];
- each element of array A is an integer within the range [−1,000..1,000].
In your solution, focus on correctness. The performance of your solution will not be the focus of the assessment.
// you can also use imports, for example:
// import java.util.*;
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int[] solution(int[] A, int K) {
// write your code in Java SE 8
int length = A.length;
int temp[] = new int[length];
if(K<0 || K>100 || length == 0)
return temp;
if(length == 1)
return A;
for(int i=0; i< length; i++) {
temp[(i+K)%length] = A[i];
}
return temp;
}
}
最新文章
- 流镜像(华为S9306和S5700)
- ASP.NET WebAPI 14 仿写Filter管道
- 每天一个linux命令(25):df 命令
- .Net MVC中访问PC网页时,自动切换到移动端对应页面
- 【Zhejiang University PATest】02-3. 求前缀表达式的值
- Mysql支持中文全文检索的插件mysqlcft-应用中的问题
- Linux下GPIO驱动(四) ----gpio_request();gpio_free();
- Java系列--第六篇 基于Maven的SSME之多国语言实现
- Unity3D中C#编写脚本
- 为什么OC语言很难
- 获取数据库时间sql 以及行级锁总结-共享锁-排他锁-死锁
- ES 07 - Elasticsearch查询文档的六种方法
- word中插入myth type公式行距变大的问题
- composer 安装thinkphp
- jQuery-form实现文件分步上传
- Django-website 程序案例系列-18 多表跨表操作优化
- Linux命令之tar
- ASP.Net MVC(3) 之Razor视图引擎的基础语法
- 转载 Servlet3 的 @WebServlet http://www.cnblogs.com/luxh/archive/2012/06/06/2537458.html
- 【Unity】7.3 键盘输入