数组非0数顺序不变，将0挪到最后 (Python，C++)

最新推荐文章于 2023-11-21 17:08:09 发布

原创最新推荐文章于 2023-11-21 17:08:09 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

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

71 篇文章

订阅专栏

python

17 篇文章

订阅专栏

本文介绍了一种将数组中所有零元素移至末尾的算法，通过双指针技术实现，详细展示了Python和C++两种语言的具体实现过程。

如题：这里使用的简单思路就是以此从前往后遍历，每一次遇到第一个为 0 的数的位置为 i ，就新建一个指针为 j = i+1 紧临着当前位置, 然后再滑动 j 指针，寻找非零的数，期间需要对剩余部分全部是 0 或者数组全部为非 0 数做一个边界条件的判断：

Python 实现：

list=[1, 0, 23, 4, 0, 4, 0, 5, 6, 0, 4, 3, 0, 0]
i=0
while(i<len(list)):
    while(i<len(list) and list[i]!=0):  # 寻找第一个 0 的位置
        i+=1
    j=i+1
    while(j < len(list) and list[j]==0): # 寻找第一个非 0 的位置
        j+=1

    if(i<len(list) and j<len(list)): # 可能出现数组全是非零，这样 i 为最后一个位置，j 已经超出范围，所以要判断再交换
        temp=list[i]
        list[i]=list[j]
        list[j]=temp
    i+=1

print(list)

C++ 实现

#include<iostream>
#include<vector>
using namespace std;

void move_num(vector<int> &list)
{
	int i = 0;
	int len = list.size();
	while (i < len - 1) 
	{
		while (i<len-1 && list[i] != 0) // 寻找第一个 0 的位置
			i++;
		int j = i + 1;
		while (j < len - 1 && list[j] == 0)  // 寻找第一个非 0 的位置
			j++;
		if(i<len && j<len)  // 可能出现数组全是非零，这样 i 为最后一个位置，j 已经超出范围，所以要判断再交换
			swap(list[i], list[j]);
		i++;
	}
}

int main()
{
	vector<int> list = { 1,0,23,4, 0, 4, 0,5, 6, 0, 4, 3, 0, 0 };
	//vector<int> list = { 1,2,3 };
	move_num(list);
	for(auto i: list)
		cout << i <<" ";
	cout << endl;
	system("pause");
	return 0;
}