[LeetCode] 744. Find Smallest Letter Greater Than Target - Java

• 문제 링크

Find Smallest Letter Greater Than Target - LeetCode

 

• 풀이 코드

public class Solution {

    public char nextGreatestLetter(char[] letters, char target) {
        int l = 0, r = letters.length - 1, i = -1;
        while (l <= r) {
            int m = l + (r - l) / 2;
            if (letters[m] > target) {
                r = m - 1;
                i = m;
            } else l = m + 1;
        }

        return i == -1 ? letters[0] : letters[i];
    }

}