问题描述
有一个需求,把图片的像素数据沿纵轴做垂直翻转,一个像素内的数据由RGB 4个数字组成。
要求:输入一组以逗号分隔的数字,其中第一个数字代表图片的宽度,后面的数字为依次按照从左到右,从上到下排列的像素数据。因为一个像素有4个数字组成,所以第二到第五个为左上角第一个像素。以此类推。
例:
输入:2,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4
输出:3,3,3,3,,4,4,4,4,1,1,1,1,2,2,2,2
特殊地:
输入:1,1,2,3,4
输出:1,2,3,4
说明:宽度为1的图片,单个像素的4个数字顺序不应发生改变。
解题思路
-
方法一:
通过分析可以得知,该需求可以转化为二维数组翻转问题,行为mat[0]
,列为mat[0]*4
,即行数为像素宽度即第一个数
,而当像素宽度加1
时,列数加4
。至此,便可的二维数组的空间大小。而题目要求是像素翻转,即二维数组的行调换,此时再用for
循环将二维数组轮番置换,至此,得解。(本次解法) -
方法二:
得知二维数组空间后(同法一),将一维数组调换,不过调换时注意顺序,再利用二维数组存储,此法可省去将一维存储转换为二维中存储的麻烦,不过本次解法采用法一,因此不再此过多叙述。 -
一维数组转二维存储
for (int i = 0; i < afterData.length; i++) {
for (int j = 0; j < afterData[0].length; j++) {
afterData[i][j] = mat[k];
k++;
}
}
- 二维调换
for (int i = 0; i