Re: [閒聊] 每日LeetCode已回收
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
推
06/09 09:26,
2年前
, 1F
06/09 09:26, 1F
推
06/09 09:26,
2年前
, 2F
06/09 09:26, 2F
推
06/09 09:28,
2年前
, 3F
06/09 09:28, 3F
推
06/09 09:31,
2年前
, 4F
06/09 09:31, 4F
推
06/09 09:32,
2年前
, 5F
06/09 09:32, 5F
→
06/09 09:37,
2年前
, 6F
06/09 09:37, 6F
推
06/09 10:16,
2年前
, 7F
06/09 10:16, 7F
推
06/09 13:47,
2年前
, 8F
06/09 13:47, 8F
討論串 (同標題文章)
完整討論串 (本文為第 342 之 719 篇)：