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

系统 1727 0

如题:这里使用的简单思路就是以此从前往后遍历,每一次遇到第一个为 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) and list[j]==0): # 寻找第一个非 0 的位置
        j+=1

    if(i
                
              
            
          

C++ 实现

            
              #include
              
                
#include
                
                  
using namespace std;

void move_num(vector
                  
                     &list)
{
	int i = 0;
	int len = list.size();
	while (i < len - 1) 
	{
		while (i
                    
                       list = { 1,0,23,4, 0, 4, 0,5, 6, 0, 4, 3, 0, 0 };
	//vector
                      
                         list = { 1,2,3 };
	move_num(list);
	for(auto i: list)
		cout << i <<" ";
	cout << endl;
	system("pause");
	return 0;
}

                      
                    
                  
                
              
            
          

更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论