设数组R【】中的n个元素中有多个0元素,设计一个算法,将R中所有的非0元素一次移动到R数组的前端
void move(int R[],int n)
{
int i=0,j=n-1;
while(i<=j)
{
if(R[i]>0)
i++;
else if(R[i]==0)
{
int t=R[i];
R[i]=R[j];
R[j--]=t;
}
}
}
void main()
{
int M[6]={2,4,0,5,7,0};
cout<<"重新排之前:"<<endl;
for(int i=0;i<6;i++)
cout<<M[i]<<" ";
cout<<endl;
move(M,6);
cout<<"重新排之后"<<endl;
for(i=0;i<6;i++)
cout<<M[i]<<" ";
cout<<endl;
}
这里要注意的是,本来我的move函数中没有N的,当时忽略了一点,就是数组在传参的时候,就化为了指针,所以我的j一开始的时候就等于0,所以这样子根本就达不到重新排的效果!这一点需要注意