• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

用C++实现:删除数组零元素

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

问题描述:

从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。

输入格式:

第一行输入一个整数,代表数组中有多少个数,第二行输入数组的元素。

输出格式:

第一行输出不为0的元素个数,第二行输出不为0的元素。

测试样例1:

输入:

5

3 4 0 0 2

输出:

3

3 4 2(3 4 2是以空格隔开的3个数)

测试样例2:

输入:

3

0 0 0

输出:

0

测试样例3:

输入:

7

0 0 7 0 0 9 0

输出:

2

7 9

思路:直接对整个数组进行遍历,遇到0就把0后面的元素往前移,然后减少数组的元素个数。

代码如下:

 1 #include<iostream>
 2 using namespace std;
 3 int CompactIntegers(int *arr,int n)
 4 {
 5     //直接从头到尾遍历整个数组,是0就将n减1,同时数组下表往前移
 6     for (int i = 0; i < n; i++)
 7     {
 8         if (arr[i] == 0)
 9         {
10             //将所有元素向前移
11             int j = i;
12             for (; j < n - 1; j++)
13             {
14                 arr[j] = arr[j + 1];
15             }
16             //将要判断的元素的下标前移
17             i = i - 1;
18             //非0元素个数减1
19             n--;
20         }
21     }
22     return n;
23 }
24 
25 int main(void)
26 {
27     int n;
28     cin >> n;
29     int* arr = new int[n];
30     for (int i = 0; i < n; i++)
31     {
32         cin >> arr[i];
33     }
34     int t = CompactIntegers(arr, n);
35     cout << t << endl;
36     if (t == 0)
37     {
38         return 0;
39     }
40     else
41     {
42         for (int i = 0; i < t - 1; i++)
43         {
44             cout << arr[i] << " ";
45         }
46         cout << arr[t - 1];
47     }
48     return 0;
49 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#semaphore的使用发布时间:2022-07-13
下一篇:
【Codeforces】CodeforcesRound#374(Div.2)--C.Journey(DP)发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap