leetcode刷题笔记 48.旋转图像【中等】

1、从一个角转四次回到原位置。
对于矩阵长不是奇数的直接转，对于矩阵长是奇数的中间一列（行）特殊处理，其它直接转。

void rotate(vector<vector<int>>& matrix) {
	int len = matrix.size();
	int temp;
	for (int i = 0; i < len / 2; i++) {
		for (int j = 0; j < len / 2; j++) {
			temp = matrix[i][j];
			matrix[i][j] = matrix[len - j - 1][i];
			matrix[len - j - 1][i] = matrix[len - i - 1][len - j - 1];
			matrix[len - i - 1][len - j - 1] = matrix[j][len - i - 1];
			matrix[j][len - i - 1] = temp;
		}
	}
	if (len % 2 == 1) {
		for (int i = 0; i < len / 2; i++) {
			temp = matrix[i][len / 2];
			matrix[i][len / 2] = matrix[len / 2][i];
			matrix[len / 2][i] = matrix[len - i - 1][len / 2];
			matrix[len - i - 1][len / 2] = matrix[len / 2][len - i - 1];
			matrix[len / 2][len - i - 1] = temp;
		}
	}
}

2、先水平翻转一次，再沿主对角线翻转一次