双指针移动0

港控/mmm° 2022-12-22 09:45 179阅读 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 条评论，179人围观）

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

相关阅读

相关双指针练习题移动零

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

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

相关双指针专题

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

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

相关算法——双指针

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

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

相关 [leetcode 双指针]

1. 三数之和 M :::details > 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c =

超、凢脫俗/ 2024年02月05日 12:49/ 0 赞/ 45 阅读

相关双指针

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

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

相关 LeetCode——双指针

双指针双指针主要用来遍历数组，两个指针指向不同的元素，从而协同完成任务。 -------------------- 目录 1. 有序数组的 Two Sum

忘是亡心i/ 2023年06月15日 04:57/ 0 赞/ 47 阅读

相关双指针移动0

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

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

相关 leetcode——双指针

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

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

相关 06双指针

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAQ2Flc2FyQ2hhbmc_size_9_c

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

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

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

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