Leetcode之Reshape the Matrix 问题

问题描述：

In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data.

You're given a matrix represented by a two-dimensional array, and two positive integers r and c representing therow number andcolumn number of the wanted reshaped matrix, respectively.

The reshaped matrix need to be filled with all the elements of the original matrix in the same row-traversing order as they were.

If the 'reshape' operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.

示例一：

Input:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
Output:
[[1,2,3,4]]
Explanation:
The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.

示例二：

Input:
nums =
[[1,2],
[3,4]]
r = 2, c = 4
Output:
[[1,2],
[3,4]]
Explanation:
There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.

问题来源：Reshape the Matrix (详细地址:https://leetcode.com/problems/reshape-the-matrix/description/)

思路分析：题目的意思就是希望将一个数组转化成另外一个数组，题目要求了必须是一行一行地填入相应的元素。这其实是有迹可循的，下面列出一维数组和二维数组之间的转化，总结的规律如下：

          1)一个二维数组n * m转化为一维数组：
          matrix[x][y]-->a[x * m + y];
          2)一维数组转化为二维数组n * m:
          a[x]-->matrix[a / m][a % m]

同理，数组间的相互转换都是类似的，首先两个数组的大小必须是一致的，这样才有可能放下数量相同的元素，接着我们必须知道两个数组的列数才能对号入座，因为这是为了满足一行一行填元素的要求，具体的对应关系是：

result[i / c][i % c] = nums[i / col][i % col];(c为新数组result的列数，col为原来数组nums的列数，i为元素的总个数)

代码：