90°旋转数组

         leetcode上的一道题。我采用的思想是：拿到数组之后，先把数组进行 行交换，行交换的趟数由数组的行数决定，类似于二分法的思想，定义上下两个索引，然后让 “上索引 ”加加，“下索引”减减“，直到下索引小于上索引结束。然后关于对角线的对称交换。让其中一个元素的行数等于要交换的另一个元素的列数，以此类推，完成旋转。

代码

#include<stdio.h>
#define N 3
void main()
{
	//int arr[N][N] = { {5,1,9,11},{2,4,8,10},{13,3,6,7},{15,14,12,16} };
	int arr[N][N] = { {1,2,3},{4,5,6},{7,8,9} };
	int shang = 0;
	int xia = N - 1;
	//初始数组
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			printf("%4d", arr[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	//先交换行 ，行数往中间靠拢（二分法的思想）
	while (shang<=xia)
	{
		for (int a = 0; a < N; a++)
		{
			int ret = 0;
			ret = arr[shang][a];
			arr[shang][a] = arr[xia][a];
			arr[xia][a] = ret;
		}
		//交换完一行的所有元素之后，开始交换下一组
		shang++;
		xia--;
	}
	//再交换对角线
	for (int i = 0; i < N; i++)
	{
		for (int j = i; j < N; j++)
		{
			int ret2 = arr[i][j];
			arr[i][j] = arr[j][i];
			arr[j][i] = ret2;
		}
	}
	//打印旋转之后的数组
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			printf("%4d", arr[i][j]);
		}
		printf("\n");
	}
}