题目：
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.
包含的元素：1、一个数组 2、一个k（从数组右端向左端计）
思路：1、自己的，借助另外一个数组，把该数组变化的结果存到另外一个数组中；
2、Simple and Most elegant logic !
Let the array be - 123456789 and k = 4
Step 1 - 12345 6789 ---> 54321 6789
Step 2 - 54321 6789 ---> 54321 9876
Step 3 - 543219876 ---> 678912345
代码如下：
package leetcode;
public class RotateArray {
//审题不仔细： k是从右边开始的
public void rotate(int[] nums, int k) {
/*int n = nums.length; //自己的space：O（n）
if(n==1 || k>=n) return ;
int[] replace = new int[n];
for(int i=0;i < n-1-k;n++){
replace[i] = nums[k+i];
}
for(int i=k;i>=0;i--){ //这里，后面的可以递增，前面的可以通过递减来赋值；（都是从指定的那个点开始的嘛）
replace[n-1-i] = nums[i];
}
for(int i = 0;i<n;i++){
nums[i] = replace[i];
}*/
int n = nums.length; //方法2！！
k =((n==0)? 0:k%n); //三目运算符！！！ 设置下标的通用方法！！
reverse(nums,0,n-k);
reverse(nums,k,n);
reverse(nums,0,n);
}
private void reverse(int[] nums, int i, int j) {
// TODO Auto-generated method stub
while(i<j){
int tmp = nums[i];
nums[i++] = nums[--j]; //自增！
//数组的时候，，这里要注意一点，减法是从哪里开始的？
nums[j] = tmp;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
}
总结：1、审题不仔细 2、自己的方法AC超时