【数组】将N*N的int类型矩阵顺时针旋转90度

题目：《程序员面试金典》

将N*N的int类型矩阵顺时针旋转90度，要求不允许使用额外的辅助空间。

void rotate_90_degree(vector> &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;
		}
	}
}