アルゴリズムの理解(4)

バイナリサーチ繰返し処理

 static int lowerBound(int[] arr, int value){
        int l = 0;
        int r = arr.length;   // value 가 배열에 있는 어떠한 값보다 클 경우, 배열의 마지막 인덱스를 넘기지 않기 위함.
        int mid;
        while (l < r){
            mid = (l + r)/2;
            if(value <= arr[mid])
                r = mid;
            else
                l = mid+1;
        }
        return l;
    }

static int upperBound(int arr[], int value) {
        int l = 0;
        int r = arr.length;
        int mid;
        while (l < r) {
            mid = (l + r) / 2;
            if (value >= arr[mid]) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        return l;
    }