ÉèΪÊ×Ò³ ¼ÓÈëÊÕ²Ø

TOP

¸ù¾Ý´úÂëÕÒBUG
2014-11-24 01:45:56 ¡¾´ó ÖРС¡¿ ä¯ÀÀ:248´Î
Tags£º¸ù¾Ý ´úÂë BUG

Read the following source codes (Binary search):
int buggyBinarySearch(int[] a, int array_len,int target) {
int low = 0;
int high = array_len ¨C 1;
while (low <= high) {
int mid = (low + high) / 2;
int midVal = a[mid];
if (midVal < target)
low = mid + 1;
else if (midVal > target)
high = mid ¨C 1;
else
return mid;
}
return -1;
}


Please point out where the bugs are. (9%)


¡¾´ó ÖРС¡¿¡¾´òÓ¡¡¿ ¡¾·±Ìå¡¿¡¾Í¶¸å¡¿¡¾Êղء¿ ¡¾ÍƼö¡¿¡¾¾Ù±¨¡¿¡¾ÆÀÂÛ¡¿ ¡¾¹Ø±Õ¡¿ ¡¾·µ»Ø¶¥²¿¡¿
ÉÏһƪ£º2010Äê11Ô»ªÎªÃæÊÔ¾­Àú ÏÂһƪ£º¸ø¶¨×Ö·û´®AºÍB,Êä³öAºÍBÖеÄ×î´ó..

×îÐÂÎÄÕÂ

ÈÈÃÅÎÄÕÂ

Hot ÎÄÕÂ

Python

C ÓïÑÔ

C++»ù´¡

´óÊý¾Ý»ù´¡

linux±à³Ì»ù´¡

C/C++ÃæÊÔÌâÄ¿