首页 > 试题广场 >

旋转数组

[编程题]旋转数组
  • 热度指数:56 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个整型正方形矩阵 Matrix,请把该矩阵调整成顺时针旋转90度的样子。


输入描述:
输入1+N行,第一行为矩阵行的个数N 
第2行到N+1数组中每行的数据,数字之间用英文逗号分隔


输出描述:
请遍历输出矩阵到一行
示例1

输入

4
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16

输出

13,9,5,1,14,10,6,2,15,11,7,3,16,12,8,4

备注:
额外空间复杂度为O(1)