题解 | #旋转数组#

旋转数组

https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042

import java.util.*;


public class Solution {
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型一维数组 给定数组
     * @return int整型一维数组
     */
    public int[] solve (int n, int m, int[] a) {
        // write code here
        m = m % n;
        // 辅助数组
        int []arr = Arrays.copyOfRange(a, n - m, n);  // length = m
        // 右边 n - m 个元素 右移动 m 位
        for(int i = n - 1; i > m - 1; i--){
            a[i] = a[i - m];
        }
        // 左边 m 个元素 复制回来
        for(int i = 0; i < m; i++){
            a[i] = arr[i];
        }
        return a;
    }
}

全部评论

相关推荐

10-07 20:48
门头沟学院 Java
不敢追175女神:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务