牛骨文教育服务平台(让学习变的简单)
博文笔记

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

创建时间:2012-03-29 投稿人: 浏览次数:2361

笔试题目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];

}

}

 

 

 

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。