您的位置:首页 > 其它

笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果

2012-03-29 22:30 459 查看
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果

很多人会想到如下:

void DivAarry(int *pArray,int size)

{

for(int i=size-1;i>=0;i--)

{

pArray[i] /= pArray[0];

}

}

问题1:可不可以把循环正着写,会出现什么问题

问题2:是否检查了除数为零的情况

对于问题1,显然是不可以的,如果正着写亦即:

for(int i=0;i<size;i++)

{

pArray[i] /= pArray[0];

}

这样一来当i=0是,数组的第一个元素变成了1,以后这个除数就会一直是1,而不是原来数组的一个数,不符合要求

修改后:

void DivArray(int *pArray,int size)

{

for(int i=size-1;i>=0;i--)

{

if(pArray[0]==0)

cout<<"error"<<endl;

else

pArray[i] /=pArray[0];

}

}

这样写下来发现是可以的,但是有一个问题,当size足够大时,效率却出问题了,因为每次都要判断数组第一个元素是否为零,这样浪费时间了,可以将其放在循环外面,

结果就编成了下面的代码:

void DivArray(int *pArray,int size)

{

if (pArray[0]==0) cout<<"error"<<endl;

else

for(int i=size-1;i>=0;i--)

{

pArray[i] /=pArray[0];

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐