有专家可以帮我看一下吗?它只传递了2/3的测试场景 - 只是不足以成为一个完整的PIA。我花了几个小时的时间。我们将非常感激地收到任何指示。
bool search(int value, int values[], int n) {
int top = n - 1;
int bottom = 0;
while (top - bottom >= 0){
int searchpos = (top - bottom) /2;
if (value == values[searchpos]){
return true;
}
else if (value > values[searchpos]) {
bottom = bottom + searchpos + 1;
}
else if (value < values[searchpos]) {
top = searchpos - 1;
}
}
return false;
}