283. Move Zeroes

最新推荐文章于 2021-08-03 19:54:12 发布

原创最新推荐文章于 2021-08-03 19:54:12 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

C++ 同时被 2 个专栏收录

51 篇文章

订阅专栏

Leetcode

34 篇文章

订阅专栏

本文介绍了两种处理数组中零元素移位问题的方法：插入排序法和冒泡排序法。通过具体的C++代码实现展示了如何将所有非零元素移动到数组前面，并将零元素放置在数组后面，同时保持非零元素的相对顺序不变。

简单题：

解题思路：

1，插入排序（O（n））

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

2，冒泡

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