diff --git a/debug4.cpp b/debug4.cpp index 4d74d5e..f77a1d6 100644 --- a/debug4.cpp +++ b/debug4.cpp @@ -3,7 +3,7 @@ using namespace std; int q(int arr[], int l, int r, int x) { - if (r >= l) + while (r >= l) { int o = l + (r - l) / 2; @@ -11,9 +11,9 @@ int q(int arr[], int l, int r, int x) return o; if (arr[o] > x) - return q(arr, l, o - 1, x); + r = o - 1; - return q(arr, o + 1, r, x); + l = o + 1; } return -1;