数组非0数顺序不变，将0挪到最后 (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;
}