酷代码 AI
菜单
服务商

算法,90°旋转二维数组

这是一个经典的数组旋转问题,可以使用Python的切片操作来解决。以下是一个简单的解决方案: ```python def rotate(matrix): n = len(matrix) matrix = matrix[::-1] for i in range(n): matrix[i] = matrix[i][::-1] return matrix ``` 这个函数首先将整个数组反转,然后对每个子数组(即每一行)也进行反转。这样,整个数组就被90度旋转了。 例如,对于输入的二维数组`[[1,2,3],[4,5,6],[7,8,9]]`,函数将返回`[[7,4,1],[8,5,2],[9,6,3]]`。 这个函数的时间复杂度是O(n^2),其中n是数组的大小。这是因为我们需要对每个元素进行操作,而数组的大小是n^2。空间复杂度是O(n),因为我们需要创建一个新的数组来存储旋转后的结果。 [2023-10-31 11:05:29 | AI小红书种草文 | 205点数解答]

相关提问
请收藏新域名:pdcd.cn
发财导航,免费问AI
实用工具查看更多
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]
数独游戏 [娱乐类]
经典推箱子 [娱乐类]
AI摸鱼五子棋 [娱乐类]