做网站能赚流量钱吗,进出口贸易网站制作,微信里的小程序在哪,简短干净三字公司起名旋转图像
题目链接 方法一#xff1a;利用辅助数组
通过对示例的观察和分析#xff0c;我们可以得到这样的结论#xff1a;
对于原数组的下标为i行元素#xff0c;顺时针旋转九十度后#xff0c;都变成了下标为#xff08;n-1-i#xff09;列元素。如图所示#xff…旋转图像
题目链接 方法一利用辅助数组
通过对示例的观察和分析我们可以得到这样的结论
对于原数组的下标为i行元素顺时针旋转九十度后都变成了下标为n-1-i列元素。如图所示 对于原数组的下标为j列元素顺时针旋转九十度后都变成了下标为(j)行元素。如图所示 结论 假设带旋转的元素位置为nums[i][j]那么顺时针旋转九十度后这个元素的位置就应该是nums[j][n-1-i] 这样想清楚后这题似乎就变得十分简单但是我们应该想到旋转玩一组数据后有些数据就会被覆盖如图 因此我们可以再新创建一个临时数组来保存这些旋转后的数据然后再将新数组的数据覆盖到原数组就可以了。
实现代码
void rotate(int** matrix, int matrixSize, int* matrixColSize){int n matrixSize;//创建临时数组int **ret (int**)malloc(sizeof(int*) * (n));for (int i 0; i n; i)ret[i] (int*)malloc(sizeof(int) * n);//先储存旋转后数组的数据for (int i 0; i n; i)for (int j 0; j n; j)ret[j][n - 1 - i] matrix[i][j];//实现覆盖for (int i 0; i n; i)for (int j 0; j n; j)matrix[i][j] ret[i][j];//释放临时数组的空间free(ret);
}方法二 原地旋转
我们先来看2 * 2数组顺时针旋转九十度的情形 我们可以认为旋转过程是这样的D-A、C-D、B-C、A-B应该注意执行完D-A后数据A就被覆盖了因此我们需要创建一个临时变量来保存数据A这样这个旋转过程就变为了tempA, D-A、C-D、B-C、temp-B 我们将数组扩大那么由上面的推理可以得到每经过上面的一轮变换都可以旋转数组的4个元素 那么如何将整个数组的元素都旋转我们只需要取数组左上角1/4的元素并将这些数据作为旋转起点依次进行旋转即可 同时经过分析我们也可以得到一轮旋转的4个元素的下标变化应该是这样的 最后我们应该注意区分n为奇数或偶数的情况
当n为偶数数组的旋转起始位置左上角1/4区域为 当n为奇数数组的旋转起始位置左上角1/4区域为 因此当n为奇数或者偶数时区域的列数都为n/2。当n为偶数时行数为n/2n为奇数时行数为(n1)/2
实现代码
void rotate(int** matrix, int matrixSize, int* matrixColSize){int n matrixSize;//确定左上角1/4区域的范围int row n / 2;int col (n 1) / 2;//以左上角1/4区域的每个元素为起点依次进行旋转for (int i 0; i row; i){for (int j 0; j col; j){int temp matrix[i][j];matrix[i][j] matrix[n-1-j][i];matrix[n-1-j][i] matrix[n-1-i][n-1-j];matrix[n-1-i][n-1-j] matrix[j][n-1-i];matrix[j][n-1-i] temp;}}
}
