重 塑 矩 阵

给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。

重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。

输入:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
输出:
[[1,2,3,4]]
解释:
行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。

算法一

class Solution {
    
    

    /**
     * @param Integer[][] $mat
     * @param Integer $r
     * @param Integer $c
     * @return Integer[][]
     */
    function matrixReshape($mat, $r, $c) {
    
    
        $res = $_mat = [];
        foreach($mat as $arr){
    
    
            foreach($arr as $a){
    
    
                $_mat[] = $a;
            }
        }
            
        if(sizeof($_mat) != $r* $c){
    
    
            return $mat;
        }
        
        for($i = 0;$i<$r;$i++){
    
    
            for($j = 0;$j <$c;$j++){
    
    
                $res[$i][$j] = array_shift($_mat);
            }
        }
       
        return $res;
    }
}

算法二

class Solution {
    
    

    /**
     * @param Integer[][] $mat
     * @param Integer $r
     * @param Integer $c
     * @return Integer[][]
     */
    function matrixReshape($mat, $r, $c) {
    
    
        $result = [];
        $l = count($mat);
        $w = count($mat[0]);
        if($l*$w != $r*$c){
    
    
            return $mat;
        }

        for($i = 0;$i<$l*$w;$i++){
    
    
            $result[$i/$c][$i%$c] = $mat[$i/$w][$i%$w];
        }
        return $result;
    }
}

算法1:直接将数组整理成一位数组再一个个截取到二维数组。
算法2:根据一维数组和二维数组转换的规律，假设二维数组的行数为$l,列数为$w,一位数组的第$i个元素在二维数组的行标和列表分别为：$i/$w和$i%$w，根据此规律可以根据原始数组的个数一次完成矩阵的重塑。