m0_74360447 2022-12-17 23:44 采纳率: 100%
浏览 107
已结题

一个整型数组有 N个元素,c++编写一函数实现删除数组中所有两个值相加为的10 元素。

例如原数组为{1,3,8,2,2,9,7,7},输出的数组则为{2,7}。要求用值传递和指针传递2种方式实现。

  • 写回答

1条回答 默认 最新

  • 浪客 2022-12-18 00:24
    关注
    
    #include <iostream>
    using namespace std;
    
    int fun(int *a, int n)
    {
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = i + 1; j < n; j++)
            {
                if (a[i] + a[j] == 10)
                {
                    for (int k = j; k < n - 1; k++) // j后面元素前移
                        a[k] = a[k + 1];
                    n--;
    
                    for (int k = i; k < n - 1; k++) // i后面元素前移
                        a[k] = a[k + 1];
                    n--;
    
                    i--; // 重新从i处查找
                    break;
                }
            }
        }
        return n;
    }
    
    void fun2(int *a, int *n)
    {
        for (int i = 0; i < *n - 1; i++)
        {
            for (int j = i + 1; j < *n; j++)
            {
                if (a[i] + a[j] == 10)
                {
                    for (int k = j; k < *n - 1; k++) // j后面元素前移
                        a[k] = a[k + 1];
                    (*n)--;
    
                    for (int k = i; k < *n - 1; k++) // i后面元素前移
                        a[k] = a[k + 1];
                    (*n)--;
    
                    i--; // 重新从i处查找
                    break;
                }
            }
        }
    }
    
    /* fun2简写
    void fun2(int *a, int *n)
    {
        *n = fun(a, *n);
    }
    //*/
    
    int main()
    {
        int n = 8;
        int a[] = {1, 3, 8, 2, 2, 9, 7, 7};
        int b[] = {1, 3, 8, 2, 2, 9, 7, 7};
    
        n = fun(a, n);
        for (int i = 0; i < n; i++)
            cout << a[i] << " ";
        cout << endl;
    
        n = 8;
        fun2(b, &n);
        for (int i = 0; i < n; i++)
            cout << a[i] << " ";
    
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 12月27日
  • 已采纳回答 12月19日
  • 创建了问题 12月17日

悬赏问题

  • ¥15 请问如何在matlab里使用raven工具?
  • ¥100 关于ios手游充值到一定金额,再点充值提示公众号的问题。
  • ¥15 求一个stm32串口控制程序
  • ¥20 Windows 驱动开发版本疑问相关
  • ¥15 MAC 未能打开磁盘映像
  • ¥15 fastcap使用,二维导体输入问题
  • ¥15 hosts修改后不能访问
  • ¥15 关于化学反应速率C++编译问题/FLUENT
  • ¥20 Yolov5训练报错
  • ¥15 Unity发布gzip压缩的webgl之后让浏览器可以正常显示画面