移动数组中为0的元素

最新推荐文章于 2023-05-23 20:37:04 发布

原创最新推荐文章于 2023-05-23 20:37:04 发布 · 718 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++ 专栏收录该内容

11 篇文章

订阅专栏

这篇博客讨论了如何在不使用额外空间的情况下，将一个数组中的所有值为0的元素移动到数组的后面，同时保持其他元素的相对位置不变。作者提出通过遍历数组并交换0元素与其后的非0元素来实现这一目标。

问题描述

给定一个数组，将其中值为0的元素放到数组的后面，并且保持其他元素的相对位置不变，要求不使用额外的空间。

思路

不能使用额外的空间，则需要用到交换数组中的元素。只需要把数组后面的非0的元素与前面为0的元素交换，就可以了。进行一次遍历即可，代码如下。

代码

#include <iostream>

using namespace std;

int main()
{
    int arr[1000];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    int f0 = 0;         //f0记做数组中第一个0的位置
    while (arr[f0] != 0)
        f0++;
    for (int i = f0 + 1; i < n; i++)
    {
        if (arr[i] != 0)
        {
            swap(arr[f0], arr[i]);
            f0++;
        }
    }
    for (int i = 0; i < n; i++)
        cout << arr[i] << ' ' << endl;
    return 0;
}