leetcode--283移动零

原创于 2020-03-23 15:00:10 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

本文介绍了一种算法，用于将数组中的所有零元素移动到数组末尾，同时保持非零元素的原始顺序。通过两种方法实现：一是通过双指针交换元素位置；二是遍历数组，将零元素移至数组尾部。提供了详细的C++代码实现。

/*
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 * 输入: [0,1,0,3,12]
 * 输出: [1,3,12,0,0]
 * */
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    void moveZeroes(vector<int>& nums) {  //零移位了，但是没有保证相对顺序
        int i=0;
        int j=nums.size()-1;
        while(i<j){
            while(nums[i]!=0){
                i++;
            }
            while (nums[j]==0){
                j--;
            }
            swap(nums[i],nums[j]);
            i++;
            j--;
        }
        for(int i=0;i<nums.size();i++){
            cout << nums[i] << ",";
        }

    }
    void moveZeroes2(vector<int>& nums){  //完美解决

     int i=0;
     int j=0;
     while(j<nums.size()){
         if(nums[i]==0){
             nums.erase(nums.begin()+i);
             nums.push_back(0);
         }else{
             i++;
         }
         j++;
     }
        for(int i=0;i<nums.size();i++){
            cout << nums[i] << ",";
        }
    }

};
int main() {
    vector<int> num1={0,1,0,3,12};
    Solution p;
    p.moveZeroes2(num1);
    return 0;
}