双指针移动0

港控/mmm° 2022-12-22 09:45 148阅读 0赞

这个题目讲的就是给一个数组，讲数组的的0移动到数组后面去，其他的数相对位置不变：  
如：int array\[5\]=\{1,0,0,3,5\};  
结果：  
int array = \{1,3,5,0,0\};  
俩种方法

void swap(int *a, int *b) { 
        int t = *a;
        *a = *b, *b = t;
    }
    void moveZeroes(int* nums, int numsSize){ 
        // int i = 0;
        // int k = 0;
        // while(i<numsSize)
        // { 
        // if(nums[i] == 0)
        // { 
        // for(k=i;k<numsSize-1;k++)
        // { 
        // nums[k]=nums[k+1];
        // }
        // nums[numsSize - 1] = 0;
        // numsSize -= 1;
        // }
        // else
        // { 
        // i++;
        // }
        // }
        int left = 0, right = 0;
        while (right < numsSize) { 
            if (nums[right]) { 
                swap(nums + left, nums + right);
                left++;
            }
            right++;
        }
    }

**注释掉的是第一种方法：**  
目的很明确，  
碰到0以后，就把0后面的所有数据往前挪一次，简单粗暴，有一个细节就是numsize每次都会减1，会省一点时间；

**第二种方法：**  
俩个指针，只要不为0左指针就一直加，右指针则一直跟着加；  
那么碰到0以后呢，左右指针就不会同步了，这个时候就开始交换；  
这样的话其实能够保证左指针的左边一直为不为0的数据，而且不为0的数据相对未知也不会变化，这样我们的目的就达到了；

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关双指针练习题移动零

双指针练习题移动零，学习算法的日常刷题记录

Bertha 。/ 2024年05月06日 21:20/ 0 赞/ 37 阅读

相关双指针技术

双指针技术重要性：非常高数据结构和算法的第2天注意：每天都会有新的双指针技术问题和解决方案加入。因此，请保持每天检查这个帖子。让

深碍√TFBOYSˉ_/ 2024年04月01日 11:32/ 0 赞/ 68 阅读

相关双指针专题

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。在数组的区间问题上，暴力算法的时间复

左手的ㄟ右手/ 2024年03月27日 18:03/ 0 赞/ 92 阅读

相关【算法】双指针

双指针双指针算法，通过设置两个变量不同方向同一方向，不同速度例如： [27. 移除元素 - 力扣（LeetCode）][27. _ - _Le

待我称王封你为后i/ 2024年03月27日 13:02/ 0 赞/ 69 阅读

相关算法——双指针

一、背景知识 > 双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。 >

- 日理万妓/ 2024年02月18日 13:03/ 0 赞/ 60 阅读

相关双指针

- (void)viewDidLoad { [super viewDidLoad]; //定义的指针叫做双指针

港控/mmm°/ 2023年10月17日 05:23/ 0 赞/ 6 阅读

相关双指针移动0

这个题目讲的就是给一个数组，讲数组的的0移动到数组后面去，其他的数相对位置不变：如：int array\[5\]=\{1,0,0,3,5\}; 结果： int a

港控/mmm°/ 2022年12月22日 09:45/ 0 赞/ 149 阅读

相关 leetcode——双指针

leetcode——双指针 1. 两数之和Ⅱ-输入有序数组（167） 2.合并两个有序数组（88） 3.快慢

分手后的思念是犯贱/ 2022年10月31日 00:43/ 0 赞/ 195 阅读

相关 06双指针

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAQ2Flc2FyQ2hhbmc_size_9_c

小咪咪/ 2022年09月15日 05:46/ 0 赞/ 175 阅读

相关力扣-283题移动零（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/move-zeroes/][https_leetcode-cn.com_problems_move

女爷i/ 2022年09月03日 10:26/ 0 赞/ 193 阅读