网站建设服务采购方案惠阳网站优化

题目描述

给定一个数组，实现一个算法将数组中的所有 0 移动到末尾,但不可改变非 0 数字的相对位置。介绍如下：

• 例如数组为 [0, 1, 0, 3, 12]，将所有 0 移动到末尾的结果为 [1, 3, 12, 0, 0]。

输入描述

第一行输入一个数字 N (1<N<1000)N (1<N<1000)，为数组的长度。

第二行输入数组的元素 AiAi​，0<Ai<10000<Ai​<1000。

输出描述

输出一行，为移动后数组。

输入输出样例

示例

输入

5
0 1 0 3 12

输出

1 3 12 0 0

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

方法一（推荐）：用一种双指针的思维去从头开始填充数组

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int n;cin >> n;int arr[n];for (int i = 0; i < n; i++)cin >> arr[i];//以后碰到这种移位的题目，统一用双指针，先用一个指针，把所有非0的数字往前移，再从指针的位置补上0int j = 0;for (int i = 0; i < n; i++) //j作为判断的指针{if (arr[i]) arr[j++] = arr[i];}while(j < n) arr[j++] = 0;for (int i = 0; i < n; i++)cout << arr[i] << " ";return 0;
}

方法二：遇到就输出

既然我们要保存非0的相对位置不变，但又需要把0全放在后面，那我们不妨遍历一遍数组，碰到非0的数字就输出，在这过程中计数，最后把0的数目输出出来

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int n;cin >> n;int arr[n];int cnt = 0;for (int i = 0; i < n; i++)//读入cin >> arr[i];for(int i = 0; i < n; i++)//碰到就输出{if (arr[i]) {cout << arr[i] << " ";cnt++;}}while(cnt < n)//把0补全{cout << 0 << " ";cnt++;}return 0;
}

方法三（不推荐）：遇到0的时候将0移动到最后一位，并且将所有数字往前移动一格

这种方法对性能的开销大，因为要移动数组，数组如果很大就不好了，当然对于这道题数字很小，可以这么做。这种方法有一个值得注意的点，就是当0连续存在的时候，你需要做一些保守的判断，不然会遗漏掉0.

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int n;cin >> n;int arr[n];int cnt = 0;  //统计0出现了多少次for (int i = 0; i < n; i++)//读入cin >> arr[i];for (int i = 0; i < n - cnt; i++) //这里i要走过n-cnt个，把0排除掉，不然进入死循环{if (arr[i] == 0) {for (int j = i; j < n - 1; j++) {arr[j] = arr[j + 1];}arr[n - 1] = 0;i--;  //i--很重要，这是一个保守判断，排除有连续的0的情况cnt++;  //这里cnt是标记0的个数}}for (int i = 0; i < n; i++)cout << arr[i] << " ";return 0;
}

这里如果搞不明白为什么i--有这个作用，可以看我的另一篇题解，里面有详细解释i--的作用

PTA习题8-6删除字符（20分）（两种思路）_本题要求实现一个删除字符串中的指定字符的简单函数。-CSDN博客