问题:旋转图像
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
原地旋转输入矩阵,使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
js解决办法:
testCallFunc11: function() {
var rtable = [[1,2,3],[4,5,6],[7,8,9]];
this.rotateNSquareTable(rtable);
cc.log("rotate square table : "+JSON.stringify(rtable));
},
// 思路:首先对比下面的旋转数组,找出规律
// [ [
// [1,2,3], [7,4,1],
// [4,5,6], -> [8,5,2],
// [7,8,9] [9,6,3]
// ], ]
// 1. 首先从外层到里层进行递归旋转
// 2. 每一层有4*length-4个元素,需要执行length-1次即可,每次进行一个元素一圈四次替换
// 上图矩阵中坐标变换如下:
// (x1, y1) = (x2, y2)
// (0, 0) = (2, 0)
// (2, 0) = (2, 2)
// (2, 2) = (0, 2)
// (0, 2) = (0, 0)
// 可以发现 x1 == y2 y1 + x2 == length-1 的规律
rotateNSquareTable: function(rtable, index) {
index = (index == null) ? 0 : index;
var end = rtable.length-1;
var target = end-index;
if (index >= target) {
return;
}
for (var i = index; i < target; i++) {
var instead = rtable[index][i];
rtable[index][i] = rtable[end-i][index];
rtable[end-i][index] = rtable[target][end-i];
rtable[target][end-i] = rtable[i][target];
rtable[i][target] = instead;
}
this.rotateNSquareTable(rtable, index+1);
},
运行结果截图:
执行耗时: