题解 | #旋转数组# -- 【Python3】

旋转数组

http://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042

思路

  1. 每次移动1位
  2. 要移动多少位则移动多少次
    class Solution:
 def solve(self , n , m , a ):
     # 移动M位，则移动M次
     while m:
         m = m-1
         num = n
         maxN = a[num-1]
         # 每次移动一位
         while num:
             num = num - 1
             # 处理边界值
             if num ==0:
                 a[num] = maxN
                 continue
             a[num] = a[num-1]
     return a
全部评论
大哥，您这里移动的是m*n次吧。您这应该说成移动m个轮回，每个轮回移动了n次。时间复杂度是m*n的。
点赞 回复 分享
发布于 2021-08-22 11:27

相关推荐

昨天 18:40
广东工业大学 前端工程师
阅文集团春招前端
阅文集团春招一面自我介绍介绍项目数据埋点大文件上传（细说）requestAmiantionFrame API详解页面渲染过程<script>标签解析会不会阻塞HTML，如何解决热力图性能优化tokenCDN加速首屏的性能指标ai对话前端输出流实现（我不负责这块，大致说了一下）防抖节流区别以及手写实现mysql简单题目（完全忘记sql语句了)秒过，20分钟后二面阅文集团春招二面第二个项目具体业务，数据如何处理Localforage 项目优化为什么使用cdn等实习细节，以及学到了什么如何学习前端，学校好像没教如何平衡学习跟工作室，团支书工作等全程无八股，项目盘问，以及经历了解快速结束，...
投递阅文集团等公司6个岗位 > 大家都开始春招面试了吗 阅文集团工作体验
点赞 评论 收藏
分享
05-14 10:09
已编辑
哈尔滨工业大学
Spring Boot ：面试官喜欢问什么
本统计结果旨在帮助求职者更好地把握 Spring Boot 相关面试的核心考察方向与知识重点。以下是对高频关键词的详细解读及复习建议。🔍 一、高频关键词解析（Top 5）📌 1. Spring占比：10.98%（排名第一）重要性：Spring 是 Spring Boot 的基础框架，掌握其核心概念是理解 Spring Boot 的前提。建议重点掌握内容： IOC（控制反转）与 DI（依赖注入）AOP（面向切面编程）原理与使用Bean 的生命周期与作用域📌 2. 注解占比：4.90%说明：注解是 Spring Boot 中配置和开发的核心手段，极大地简化了 XML 配置。建议重点掌握内容：...
30万真题，揭秘面试官最... 面试经验谈 面试常问题系列
点赞 评论 收藏
分享
04-10 00:02
北京物资学院 算法工程师
这是真的吗
这是真的吗这是真的吗
刘湘_passion：出国旅游？那就小心你的腰子咯
点赞 评论 收藏
分享
05-15 17:45
华中科技大学 全栈开发
秋招形势推测
经历今年暑期大厂面试的，很多岗位是不是都问了AI相关问题，这就是接下来的趋势，想要进大厂或者垂直领域独角兽企业，不管什么岗位，拥抱AI就对了需求可能会增多的岗位：1、AI算法工程师/科学家（核心层）：LLM工程师/研究员： 预训练、微调、RLHF、Prompt工程、Agent开发、模型压缩与部署。多模态算法工程师： 融合文本、图像、语音、视频的理解与生成。AIGC算法工程师： 图像、视频、3D内容生成等。计算机视觉/自然语言处理工程师（与大模型结合）： 即使是传统CV/NLP，也需要与大模型技术结合应用。MLOps工程师： 负责机器学习模型的全生命周期管理，包括开发、部署、监控和迭代。2、AI...
聊聊我眼中的AI
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛油的搬砖plog #
24025次浏览 106人参与
# 大学最后一个寒假，我想…… #
28550次浏览 258人参与
# 一人一个landing小技巧 #
21911次浏览 426人参与
# 运营每日一题 #
67292次浏览 643人参与
# 电网笔面经互助 #
31418次浏览 317人参与
# 查收我的offer竞争力报告 #
176004次浏览 1051人参与
# 面试被问第一学历差时该怎么回答 #
122079次浏览 764人参与
# 我在牛爱网找对象 #
177751次浏览 1335人参与
# 找工作的破防时刻 #
24037次浏览 376人参与
# 为什么那么多公司毁约 #
163093次浏览 1221人参与
# 520告白墙 #
16374次浏览 287人参与
# 2023届毁约公司名单 #
190140次浏览 938人参与
# 实习学不到东西怎么办？ #
203116次浏览 2111人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
80080次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
85992次浏览 482人参与
# 25届秋招公司红黑榜 #
259242次浏览 1089人参与
# 如果公司降薪，你会跳槽吗？ #
65437次浏览 515人参与
# 我想象的实习vs现实的实习 #
277312次浏览 2207人参与
# 被同事甩锅了怎么办 #
18889次浏览 94人参与
# 哪些企业的面试体验感最差？ #
23909次浏览 233人参与
牛客网
牛客企业服务