夏洛克


私信TA

用户名:SherlockObama

访问量:13015

签 名:

SherlockObama

等  级
排  名 1093
经  验 3222
参赛次数 0
文章发表 17
年  龄 0
在职情况 学生
学  校 湖北文理学院
专  业 计算机

  自我简介:

Go Go Go!!!

解题思路:  


  构建新的数组a[j] 每次统计0的个数,最后返回总数减去0的个数就是新元素

注意事项:
参考代码:
#include<iostream>
using namespace std;
const int N=1000;
int CompactIntegers(int a[],int n){
int i,j,k=0;
for(i=0,j=0;i<n;i++){
    if(a[i]!=0){
    a[j]=a[i]; //新构建的数组 
    j++;   //下标向后移 
    }
    else k++;  //统计0的个数 
    }
    return n-k; 
}
int main(){
int x;
cin>>x;
int array[1000];
for(int i=0;i<x;i++){
cin>>array[i];
}
int num=CompactIntegers(array,x);
for(int i=0;i<num;i++){
cout<<array[i]<<" ";
}
cout<<"\n"<<num;
return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »