22. [简单] 重塑矩阵

# 出题内容
在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。

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

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

如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。

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

示例 2:
```
输入: 
nums = 
[[1,2],
 [3,4]]
r = 2, c = 4
输出: 
[[1,2],
 [3,4]]
```
解释:
没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵。 所以输出原矩阵。

注意：

- 给定矩阵的宽和高范围在 [1, 100]。
- 给定的 r 和 c 都是正数。

# 代码参考

```go
package main

import "fmt"

func getReshape(arr [][]int, r, c int) interface{} {

// 将多维数组整合到单维数组
	leng := []int{}
	for i := 0; i < len(arr); i++ {
		for j := 0; j < len(arr[i]); j++ {
			leng = append(leng, arr[i][j])
		}
	}

// 如果数组的长度与目标矩阵大小不一致
	// 则返回源数组矩阵
	if len(leng) != r*c {
		return arr
	}

// 按要求生成多维数组
	var newArr = make([][]int, r)
	for i := range newArr {
		newArr[i] = make([]int, c)
	}

//将转换后的单维数组依此填充到目标多维数组中
	j, k := 0, 0
	for i := 0; i < len(leng); i++ {
		newArr[j][k] = leng[i]
		k++
		// 如果一行的列数足够矩阵列数
		// 就换到下一行的第一列继续
		if k == c {
			j++
			k = 0
		}

// 如果行数等于目标行数
		// 则证明填充完毕，结束
		if j == r {
			break
		}

}
	return newArr

}

func main() {
	arr := [][]int{{1, 2}, {3, 4}, {6, 2}}
	r := 3
	c := 2
	fmt.Println(getReshape(arr, r, c))
}
```

# 代码原理
无

# 输出结果
```
[[1 2] [3 4] [6 2]]
```