设数组R中n(n>1)个元素中有多个零元素,试设计一个算法将R中的所有非零元素依次移动到R数组的前端

Question

如题所述

Answer 1

void SortZero(int r[]，int n)
{
int *p,*q,*end;
int temp；
p = r;
q = r;
end = r + n;
while((p < end)&&(q < end))
{
if((*p != 0)&&(*q == 0))
{
temp = *q;
*q = *p;
*p = temp;
}
if(*p == 0)
{
p++;
}
if(*q != 0)
{
q++;
}
}
}
就是定义两个指针.一个指向零一个指向非零,交换她们的值.遍及整个数组

Answer 2

强悍的网络当然要有彪悍的万能！

精英的威客当然无视你的困惑！帮你解决一切烦忧！、

万能网试试万能的威力！

O(∩_∩)O~O(∩_∩)O~O(∩_∩)O~O(∩_∩)O~O(∩_∩)O~