LeetCode - 2022 - 将一维数组变成二维数组 - Java

x33g5p2x  于2022-01-04 转载在 Java  
字(1.1k)|赞(0)|评价(0)|浏览(284)

题目

题目解析

使用 original 数组中的所有元素,去组成一个 m * n 的二维数组。如果组成不了【 m * n != original】,则返回一个 空的二维数组。
难点: 如果将一维数组 original 中的元素,每次复制 n 个元素,到 二维的数组一行里。(m 行 == 复制 m 次)

这里就需要借助数组的拷贝方式。一共有4 种方式,可参考数组的定义与使用文章,你们可以在目标中找: 数组拷贝【位置偏下】

下面我们就是用数组四种拷贝方式 中 System.arraycopy( ) 来实现代码的

src == source - 源头;dest == destination - 目标;
srcPos == source position - 源头中某个位置;
destPos == destination positon - 目标中某个位置;
length - 长度/元素个数;
System.arraycopy 的功能就是: 把 源头的数组,从 源头中某个位置开始 拷贝,拷贝到 destination 中的 某个位置。拷贝元素个数为 length / 拷贝长度为 length。

代码如下:

class Solution {
    public int[][] construct2DArray(int[] original, int m, int n) {
        if(original.length != m * n){
            return new int[0][];
        }
        int[][] array = new int[m][n];
        for(int i = 0;i < original.length;i+=n){
            System.arraycopy(original,i,array[i/n],0,n);
        }
        return array;
    }
}

代码细节

还有一种方法,就是双重循环拷贝。

一个元素一个元素的拷贝

代码如下

class Solution {
    public int[][] construct2DArray(int[] original, int m, int n) {
        if(original.length != m * n){
            return new int[0][];
        }
        int[][] array = new int[m][n];
        // for(int i = 0;i < original.length;i+=n){
        // System.arraycopy(original,i,array[i/n],0,n);
        // }
        int o = 0;// 用来记录 拷贝到 original数组中第几个元素的下标
        for(int i = 0;i < m; i++){
            for(int j = 0; j < n; j++){
                array[i][j] = original[o];
                o++;
            }
        }
        return array;
    }
}

相关文章