Re: [閒聊] 每日LeetCode

[heterologic (仿生邊緣人)]

744. Find Smallest Letter Greater Than Target


又是 easy 的一天 :)

這一題其實和在 sort 過的 array 尋找某個元素差不多

可以發現，在 sort 過的 array 中存在某個元素

實際上就等價於第一個大於等於 target 的元素是否等於 target

用寫到爛掉的 binary search 就可以了


--------------------------------------------------------------------
impl Solution {
    pub fn next_greatest_letter(letters: Vec<char>, target: char) -> char {
        let n = letters.len();
        let mut low: usize = 0;
        let mut high: usize = n;
        while low < high {
            let mid = (low + high) / 2;
            if letters[mid] > target {
                high = mid;
            } else {
                low = mid + 1;
            }
        }
        return if low == n { letters[0] } else { letters[low] };
    }
}
--------------------------------------------------------------------


寫 easy 有益身心健康 :)

--
https://i.imgur.com/tLHo8xr.png

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1686273904.A.0AC.html
推 EliteCaterpi: 寫easy 增添自信
推 JIWP: 大師，我easy都不會寫
推 PyTorch: 大師
推 SecondRun: 大師
推 pandix: 大師
→ devilkool: 大師
推 dannyko: 大師
推 NTHUlagka: 大師