【leetcode】 移动零c++

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

示例:

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

查找交换法 代码：

class Solution {
    
    
public:
    void moveZeroes(vector<int>& nums) {
    
    
        int n = nums.size(),index=0;
        for(int i=index;i<n;i++){
    
    
            if(nums[i]==0){
    
    
                for(int j=i+1;j<n;j++){
    
    
                    if(nums[j]!=0){
    
    
                        swap(nums[i],nums[j]);
                        index=i+1;
                        break;
                    }
                }
            }
        }
    }
};

遍历数组，若元素为0，则将其与该元素后面第一个不为0的元素交换，时间复杂度为O(n²)，空间负责度O(1)。

快慢指针法 代码：

class Solution {
    
    
public:
    void moveZeroes(vector<int>& nums) {
    
    
        int n = nums.size(),index=0;
        for(int i=0;i<n;i++){
    
    
           if(nums[i]!=0){
    
    //按顺序把不为0的元素从nums[0]开始放在数组开头
               nums[index]=nums[i];
               index++;
           }
        }
        for(int i=index;i<n;i++)nums[i]=0;//其他均为0
    }
};

双指针代替内循环降低时间复杂度。