Leecode热题100---283：移动零

本文主要是介绍Leecode热题100---283：移动零，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

**题目：**给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

C++：
1、常规思路：
先遍历一次，记录当前遍历到的非零元素的个数（若为第n个非0的元素，就将该非零至于数组中下标为n - 1的位置）；在非零元素遍历完毕后，得到flag个非零元素。从第flag + 1个元素开始，剩余的元素全部置0，即为所求结果。

#include<iostream>
#include<vector>
using namespace std;class Solution
{
public:void zero(vector<int>& nums){int n = 0;for (int i = 0; i < nums.size() - 1; i++){if (nums[i] != 0)    // 若不为零，则i和n-1交换{n++;nums[n - 1] = nums[i];}}if (n > 0){for (int j = n; j < nums.size(); j++)nums[j] == 0;}}
};int main()
{solution S;vector<int> nums = {2,5,8,0,1,6,0,7,0};S.zero(nums);return 0;
}

2、双指针
快慢指针，快指针向前移动，若不为0，则和慢指针交换，若为0，继续向前。

class solution
{
public:void zero(vector<int>& nums){int n = nums.size(); int left = 0; int right = 0;while (right < n){if (nums[right] != 0){swap(nums[left], nums[right]);left++;}right++;}}
};

python：
思路：双指针
left指针指向非0的最后一位，right指向0的最后一位，每次判断right指向的是否为0，若为0则后移一位，若非0则交换left和right，让left向后移动一位。

from typing import Listclass Solution:def moveZeroes(self, nums: List[int]):n = len(nums)left = right = 0while right < n:if nums[right] != 0:temp = nums[right]nums[right] = nums[left]nums[left] = templeft += 1right += 1if __name__== "__main__":nums = [0,1,0,3,12]res = Solution().moveZeroes(nums)print(nums)

这篇关于Leecode热题100---283：移动零的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---