给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

示例 1:
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:
输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

第一种暴力法:

public static void rotate1(int[] arr,int k) {
    //对k做处理,确定移动几次
k %= arr.length;
while(k>0) {
        //将最后一个元素赋给临时变量
        int tmp = arr[arr.length - 1];
        //从下标arr.length - 1开始,将前一个位置的元素赋给后一个位置
 for(int i = arr.length - 1;i>0;i--) {
arr[i] = arr[i - 1];
}
        //最后将最后一个元素赋给第一个元素
        arr[0] = tmp;
k--;
}
}

第二种:逆序法

public static void rotate2(int[] arr,int k) {
//确定移动次数
k %= arr.length;
//将整个数组逆序
reserve(arr,0,arr.length - 1);
//将前k个逆序
reserve(arr,0,k-1);
//从下标k到数组长度之间逆序
reserve(arr,k,arr.length - 1);
}
//逆序
public static void reserve(int[] arr,int start,int end) {
while(start < end) {
int tmp = arr[end];
arr[end--] = arr[start];
arr[start++] = tmp;
}
}
上一篇:MYSQL学习笔记2--mysql 静态和动态plugin


下一篇:cef研究