鱼C论坛

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

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

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

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

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

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

LeetCode.jpg

评分

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

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-4-30 15:20:37 From FishC Mobile | 显示全部楼层
自占沙发
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-30 17:07:20 From FishC Mobile | 显示全部楼层
感觉用 Python 做 LeetCode 的题都极其简单
@糖逗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 17:16:43 | 显示全部楼层
C++
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        deque<int> temp;
        for(auto cha : nums){
            temp.push_back(cha);
        }
        while(k != 0){
            int a = temp.back();
            temp.pop_back();
            temp.push_front(a);
            k--;
        }
        int i = 0;
        while(!temp.empty()){
            int b = temp.front();
            temp.pop_front();
            nums[i] = b;
            i++;
        }  
    }
};
捕获.PNG
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

嗯,我当初选择先学习 Python 也是因为这个优点
但随着学习的深入,还是有一些问题显现出来,就是:
** 的真慢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-30 20:30:05 | 显示全部楼层
list.insert() 效率可不是一般的低
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

……也没什么
测试的时候也发现了,想自己重写一个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

在 Python 里我已经很少能看到 4ms 了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

整体而言,C系列语言就是比Python要快
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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


忍不住“吐槽”一句:Python 的 numpy 也是真的香
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

但C系列语言和Java一样有一个缺点,就是写得太长,定义太多
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

三心两意学习终将一事无成。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

C系列语言中的STL也挺香
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

想刷题可以去代码里的链接练练手啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-27 00:25

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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