数组题目一

设数组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，所以这样子根本就达不到重新排的效果！这一点需要注意