鱼C论坛

 找回密码
 立即注册
查看: 2111|回复: 14

[技术交流] 20.旋转数组

[复制链接]
发表于 2020-4-29 08:54:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 _2_ 于 2020-4-30 15:21 编辑
  1. class Solution:
  2.     def rotate(self, nums: List[int], k: int) -> None:
  3.         """
  4.         Do not return anything, modify nums in-place instead.
  5.         189.旋转数组
  6.         https://leetcode-cn.com/problems/rotate-array/
  7.         """
  8.         if k == 0:
  9.             return nums
  10.         else:
  11.             while k:
  12.                 nums.insert(0, nums.pop())
  13.                 k -= 1
复制代码


LeetCode.jpg

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
糖逗 + 5 + 5 + 3 鱼C有你更精彩^_^

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-4-30 15:20:37 From FishC Mobile | 显示全部楼层
自占沙发
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-30 17:07:20 From FishC Mobile | 显示全部楼层
感觉用 Python 做 LeetCode 的题都极其简单
@糖逗
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 17:16:43 | 显示全部楼层
C++
  1. class Solution {
  2. public:
  3.     void rotate(vector<int>& nums, int k) {
  4.         deque<int> temp;
  5.         for(auto cha : nums){
  6.             temp.push_back(cha);
  7.         }
  8.         while(k != 0){
  9.             int a = temp.back();
  10.             temp.pop_back();
  11.             temp.push_front(a);
  12.             k--;
  13.         }
  14.         int i = 0;
  15.         while(!temp.empty()){
  16.             int b = temp.front();
  17.             temp.pop_front();
  18.             nums[i] = b;
  19.             i++;
  20.         }  
  21.     }
  22. };
复制代码
捕获.PNG
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 17:25:43 | 显示全部楼层
_2_ 发表于 2020-4-30 17:07
感觉用 Python 做 LeetCode 的题都极其简单
@糖逗

Python有很多现成且功能强大的库,而且区别于其他语言它的语言风格会更简化。但通常而言,C系列语言会比Python语言执行速度快,因为不需要中间“翻译”给电脑执行指令。JAVA我不太清楚,不过大部分底层语言是用JAVA和C系列语言编写的。最近,go语言也很流行,未来可能有很大应用场景。不过总体来说,学哪个语言并不重要,重要的是编程思想和熟练程度。如果能把一种语言学得特别熟,其他语言只是语法有个别差异,但思想是互通的。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2020-4-30 20:25:18 From FishC Mobile | 显示全部楼层
糖逗 发表于 2020-4-30 17:25
Python有很多现成且功能强大的库,而且区别于其他语言它的语言风格会更简化。但通常而言,C系列语言会比P ...

嗯,我当初选择先学习 Python 也是因为这个优点
但随着学习的深入,还是有一些问题显现出来,就是:
** 的真慢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:30:05 | 显示全部楼层
list.insert() 效率可不是一般的低
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-30 20:31:01 From FishC Mobile | 显示全部楼层
zltzlt 发表于 2020-4-30 20:30
list.insert() 效率可不是一般的低

……也没什么
测试的时候也发现了,想自己重写一个
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-30 20:35:01 From FishC Mobile | 显示全部楼层
糖逗 发表于 2020-4-30 17:16
C++

在 Python 里我已经很少能看到 4ms 了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:36:50 | 显示全部楼层
_2_ 发表于 2020-4-30 20:35
在 Python 里我已经很少能看到 4ms 了

整体而言,C系列语言就是比Python要快
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-30 20:37:57 From FishC Mobile | 显示全部楼层
糖逗 发表于 2020-4-30 20:36
整体而言,C系列语言就是比Python要快


忍不住“吐槽”一句:Python 的 numpy 也是真的香
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:38:32 | 显示全部楼层
_2_ 发表于 2020-4-30 20:35
在 Python 里我已经很少能看到 4ms 了

但C系列语言和Java一样有一个缺点,就是写得太长,定义太多
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:38:46 | 显示全部楼层
糖逗 发表于 2020-4-30 17:25
Python有很多现成且功能强大的库,而且区别于其他语言它的语言风格会更简化。但通常而言,C系列语言会比P ...

学习啦。支持大佬的观点!!!

三心两意学习终将一事无成。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:41:31 | 显示全部楼层
_2_ 发表于 2020-4-30 20:37
忍不住“吐槽”一句:Python 的 numpy 也是真的香

C系列语言中的STL也挺香
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-5-1 09:08:00 From FishC Mobile | 显示全部楼层
xiangjianshinan 发表于 2020-4-30 20:38
学习啦。支持大佬的观点!!!

三心两意学习终将一事无成。

想刷题可以去代码里的链接练练手啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-18 16:40

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表