請問二元搜尋法如何找重複數字呢? 例如: 1 3 3 5 5 7 9 ------------------------------- 二元搜尋法只能搜尋一個數字嗎? 以及出現位置 都會不一定的嗎? [補充]使用編譯器:Dev C++ 編寫語言: C ※ 編輯: larrywhy 來自: 114.46.116.90 (10/10 22:34) int data::BinarySearch(int Input,int num) { int i,j; int middle; int left = 0; int right = num-1; while(left <= right) { middle = (left + right) / 2; switch(compare(Arr[middle],Input)) { case -1 : //if Arr [middle] < Input left = middle + 1 ; break; case 0 : //if Arr [middle] == Input return middle; case 1 : //if Arr [middle] > Input right = middle -1 ; } } return -1; } ------------------------------------------ 以上是我的程式碼!! 請問如何修改才能往左右搜尋呢 因為他一找到就直接回傳了~ ※ 編輯: larrywhy 來自: 114.46.116.90 (10/10 22:45)