题目:《程序员面试金典》
将N*N的int类型矩阵顺时针旋转90度,要求不允许使用额外的辅助空间。
void rotate_90_degree(vector<vector<int>> &matrix)
{
if (matrix.empty() || matrix.size() != matrix[0].size())
throw exception();
int N = matrix.size();
for (int i = 0; i < N / 2; i++)
{
int num = N - 2*i; //这一轮一边有几个数据
int move_count = num-1;//每一轮每一边需要移动的次数(关键之处!)
for (int j = i; j < i + move_count; j++)
{
int offset = j - i;
//记录上
int temp = matrix[i][j];
//左到上 上=左
matrix[i][j] = matrix[i + num - 1 - offset][i];
//下到左 左=下
matrix[i + num - 1 - offset][i] = matrix[i+num-1][i+num-1-offset];
//右到下 下=右
matrix[i + num - 1][i + num - 1 - offset] = matrix[i + offset][i + num - 1];
//上到右 右=上
matrix[i + offset][i + num - 1]=temp;
}
}
}