题解 | #旋转数组#

旋转数组

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;
    }
}

全部评论

相关推荐

ALEX_BLX:虾皮好像去年秋招就很抽象,根本不知道要人的标准是啥,而且即使hr面完了也有可能泡不出来池子
投递深圳虾皮信息科技有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务