题解 | #向左移动牛群II#

向左移动牛群II

https://www.nowcoder.com/practice/2467ddd80a2942abbaa752f3c874dd79

知识点:二维数组

由于题目数据量较小,我们可以直接模拟k次移动即可,需要注意的地方在于临时数组,对于一次移动来说,我们需要原数组和新数组两个数组,我们可以直接创建一个新数组,存放移动过一次的结果,也可以对原数组进行深拷贝,得到完全一样的数组,参照拷贝数组对原数组进行更改。

Java题解如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param k int整型 
     * @return int整型二维数组
     */
    public int[][] rotateII (int n, int k) {
        // write code here
        k %= n;
        int[][] res = new int[n][n];
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                res[i][j] = i * n + j + 1;
                System.out.print(res[i][j]);
            }
        }
        while(k > 0) {
            k--;
            int[][] tmp = new int[n][n];
            for(int i = 0; i < n; i++) {
                tmp[i] = Arrays.copyOf(res[i], n);
            }
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    int x = (i + n - 1) % n;
                    int y = (j + n - 1) % n;
                    res[x][y] = tmp[i][j];
                }
            }
            
        }
        return res;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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