LeetCode热题100——移动零

解法一统计零 erase/remove 解题思路这道题要求把数组中的所有0移到末尾同时保持非零元素原来的相对顺序。第一种方法可以分成三步遍历数组统计一共有多少个0。使用remove()配合erase()删除数组中的所有0。根据统计出的数量在数组末尾补回相同数量的0。例如原数组[0, 1, 0, 3, 12] 零的数量2 删除所有零[1, 3, 12] 末尾补两个零[1, 3, 12, 0, 0] 知识点卡片移动待保留元素remove(nums.begin(), nums.end(), 0)会把所有非零元素向前移动并返回新的“逻辑结尾”。它不会真正缩短vector末尾仍然保留着不再需要的元素因此还要配合erase()。✂️真正删除尾部区间erase(new_end, nums.end())会真正删除从新逻辑结尾到原数组末尾的元素。把两步合在一起就是nums.erase(remove(nums.begin(), nums.end(), 0), nums.end());➕在末尾添加元素nums.push_back(0)会在vector的末尾添加一个0。循环执行count次就能补回之前删除的所有零同时保持数组长度不变。 代码实现class Solution { public: void moveZeroes(vectorint nums) { int count 0; // 统计数组中零的数量 for (int i 0; i nums.size(); i) { if (nums[i] 0) { count; } } // remove 把非零元素向前移动 // erase 真正删除末尾不再需要的区间 nums.erase( remove(nums.begin(), nums.end(), 0), nums.end() ); // 在数组末尾补回相同数量的零 for (int i 0; i count; i) { nums.push_back(0); } } };✅一句话总结先数出零的数量再删除所有零最后把相同数量的零补到数组末尾。解法二双指针 解题思路使用两个位置i从左到右扫描整个数组寻找非零元素。next指向下一个非零元素应该放置的位置。当nums[i] ! 0时就交换nums[i]和nums[next]然后把next向右移动一位。以[0, 1, 0, 3, 12]为例开始 [0, 1, 0, 3, 12] next 0 遇到 1 [1, 0, 0, 3, 12] next 1 遇到 3 [1, 3, 0, 0, 12] next 2 遇到 12 [1, 3, 12, 0, 0] next 3每次发现非零元素就把它放到前面的正确位置。扫描结束后所有非零元素都保持原顺序排列在前面零自然被交换到末尾。 知识点卡片next 指针next表示“下一个非零元素应该放在哪里”。next左边都是已经处理好的非零元素只有成功放入一个非零元素后next才会加 1。swap()swap(nums[i], nums[next])会交换当前位置和目标位置的元素。如果i next相当于元素与自己交换不会影响结果因此代码不需要额外判断两个下标是否相同。 代码实现class Solution { public: void moveZeroes(vectorint nums) { // next 指向下一个非零元素应该放置的位置 int next 0; // i 负责从左到右扫描整个数组 for (int i 0; i nums.size(); i) { if (nums[i] ! 0) { // 把当前非零元素移动到前面的正确位置 swap(nums[i], nums[next]); // 下一个非零元素应该放到再右边一格 next; } } } };✅一句话总结用i寻找非零元素用next标记它应该放置的位置每找到一个非零元素就交换并移动next。 方法对比⭐推荐使用双指针解法一按照“统计、删除、补零”三个步骤完成思路直观也能保持非零元素的相对顺序。解法二只需一次从左到右的扫描通过交换原地完成移动步骤更紧凑也更符合这道题想考察的双指针思想。