发新帖我要提问
返回列表
打印

腾讯笔试题

[复制链接]
1222|5
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
yybj|  楼主 | 2012-9-25 23:12 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
腾讯, length, return, AD, While
//一个增序的数组，用二分法查找k，返回找到的地址，请完成填空，每个填空填写一条语句

int* find(int A[],int sizeLength,int k)
{
int head=0;
int tail=sizeLength-1;
int mid=0;

while(head<tail)
{
mid=(head+tail)/2;
if(A[mid]>k)
1、_____(填空)______
else
2、_____(填空)______
}

if(mid>sizeLength)
return NULL;

return &A[mid];
}

使用特权

评论回复 赏

相关下载

相关帖子

沙发
pkat| | 2012-9-25 23:23 | 只看该作者
1. tail = mid; // 将尾部定位到中间（实现二分）
2. A[mid] == k ? break : head = mid;

使用特权

评论回复 赏
板凳
无冕之王| | 2012-9-25 23:32 | 只看该作者
1. tail = mid - 1; // 将尾部定位到中间（实现二分）
2. A[mid] == k ? break : head = mid + 1;

使用特权

评论回复 赏
地板
dfsa| | 2012-9-25 23:41 | 只看该作者
楼主题目写错了吧...while循环条件...是<还是<=..?

使用特权

评论回复 赏
5楼
xsgy123| | 2012-9-25 23:44 | 只看该作者
if(a[mid]>k){
tail = mid -1;
}
else{
a[mid] == k ? break : head = mid;
}

使用特权

评论回复 赏
6楼
sinadz| | 2012-9-26 23:15 | 只看该作者
3楼的方法试试

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

yybj

175

主题

2496

帖子

1

粉丝