파이썬 bisect_right , bisect_left 를 Java로 구현한 것 [upper_bound , lower_bound , bound , bisect]

Denia·2022년 11월 4일
0

참고 블로그 : https://codingdog.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-bisectright-bisectleft-%EA%B0%81%EA%B0%81-upperbound-lowerbound%EC%97%90-%EB%8C%80%EC%9D%91%EB%90%9C%EB%8B%A4

참고 유튜브 및 Github : 나동빈 님
유튜브 : https://youtu.be/94RC-DsGMLo
Github : https://github.com/ndb796/python-for-coding-test/blob/master/15/1.java

Java 로 구현한 부분

    // 값이 [left_value, right_value]인 데이터의 개수를 반환하는 함수
    public static int countByRange(int[] arr, int leftValue, int rightValue) {
        // **유의: lowerBound와 upperBound는 end 변수의 값을 배열의 길이로 설정**
        int rightIndex = upperBound(arr, rightValue, 0, arr.length);
        int leftIndex = lowerBound(arr, leftValue, 0, arr.length);
        return rightIndex - leftIndex;
    }
    
    public static int lowerBound(int[] arr, int target, int start, int end) {
        while (start < end) {
            int mid = (start + end) / 2;
            if (arr[mid] >= target) end = mid;
            else start = mid + 1;
        }
        return end;
    }

    public static int upperBound(int[] arr, int target, int start, int end) {
        while (start < end) {
            int mid = (start + end) / 2;
            if (arr[mid] > target) end = mid;
            else start = mid + 1;
        }
        return end;
    }
profile
HW -> FW -> Web

0개의 댓글