20.旋转图像(原地矩阵)

解题思路
整个矩阵由外到内一圈一圈转换,边界相互交换有对应的关系,每次都是几个相对为位置相同的几个数交换
详细解法
1.从最外圈开始遍历
2.每一行的第i个应另一列的第i或n-1-i个,如第一行的第一个换到最后一列的第一个位置,最后一列的第一个换到第倒数一行的倒数第一个位置,以此类推
3.遍历完一圈后再遍历里面一圈,直到全部遍历完

整个矩阵由外到内一圈一圈转换,边界相互交换有对应的关系,每次都是几个相对为位置相同的几个数交换
1.从最外圈开始遍历
2.每一行的第i个应另一列的第i或n-1-i个,如第一行的第一个换到最后一列的第一个位置,最后一列的第一个换到第倒数一行的倒数第一个位置,以此类推
3.遍历完一圈后再遍历里面一圈,直到全部遍历完