力扣最热100题——4.移动零

WenJGo

已于 2024-07-22 14:46:07 修改

阅读量114

点赞数 1

分类专栏：我的算法记录文章标签： 1024程序员节散列表算法 java c++ 数据结构

于 2023-10-24 19:51:20 首次发布

本文链接：https://blog.csdn.net/DDDDWJDDDD/article/details/134019566

版权

我的算法记录专栏收录该内容

108 篇文章 2 订阅

订阅专栏

本文介绍了如何使用双指针技巧在Python和C++中解决LeetCode题目283——移动零问题，强调了Java和C++在性能上的差异。作者通过实例演示了Java和C++的解决方案，并指出Java在速度上的优势。

摘要由CSDN通过智能技术生成

力扣题号：283. 移动零 - 力扣（LeetCode）

刚刚发布Python之路的第二篇文章，同时双线程的更新确实是有一点点的累奥。

进入流程

吾日三省吾身

比那个男人帅吗？

比那个男人爱她吗？

比那个男人有实力吗？

力扣题号：283. 移动零 - 力扣（LeetCode）

下列的题目描述和示例均来自力扣

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例

示例 1:

输入: nums = [0,1,0,3,12]

输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]

输出: [0]

思路

先读题，将所有的0移动到数组的末尾，同时保持非零元素的相对顺序。并且在不复制数组的情况下原地操作。怎么说，已经不能暴力遍历了是吧，那么我们还有什么操作呢。

数组数组数组数组数组数组数组数组！！难道已经想不出来了吗？（面露难色）难道算法之路到此为止了吗？（┭┮﹏┭┮）不！！！！！！！！！啊啊啊啊！！！！！！！！！

是它！！双指针！！

Java解法一：双指针

采用左右两个指针，左指针用于将右指针的值放置到当前指针的位置，然后右指针遇到了0就跳过，让是0的位置被覆盖！然后你写出来你会发现你错啦！！哈哈哈哈

为什么，因为这里要将0移动到末尾，而不是覆盖调0，最后在将left往后遍历，全部将值变为零

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0;
        int right = 0;
        while(right < nums.length){
            if(nums[right] == 0){
                //这里就是right指针遇到0了
                //需要跳过这个数和跳过这次循环
                right++;
                continue;
            }
            //这里进行覆盖操作
            nums[left++] = nums[right++];
        }
        while(left < nums.length){
            nums[left++] = 0;
        }
    }
}

然后就得到了超过了呃呃(⊙o⊙)…99.99%!

为什么啊，这0.01%咋做到的啊》？

然后我认为C++是这个世界上最好的语言

所以我用C++实现了一遍然后就裂开了。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int left = 0;
        int right = 0;
        while(right < nums.size()){
            if(nums[right] == 0){
                //这里就是right指针遇到0了
                //需要跳过这个数和跳过这次循环
                right++;
                continue;
            }
            //这里进行覆盖操作
            nums[left++] = nums[right++];
        }
        while(left < nums.size()){
            nums[left++] = 0;
        }
    }
};