问题描述:
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为元素的总个数)
代码: