1. 題目

給定一個只包含小寫字母的有序數組letters 和一個目標字母 target，尋找有序數組里面比目標字母大的最小字母。

數組里字母的順序是循環的。舉個例子，如果目標字母target = ‘z’ 并且有序數組為 letters = [‘a’, ‘b’]，則答案返回 ‘a’。

輸入: letters = ["c", "f", "j"] target = "a" 輸出: "c"輸入: letters = ["c", "f", "j"] target = "c" 輸出: "f"輸入: letters = ["c", "f", "j"] target = "d" 輸出: "f"輸入: letters = ["c", "f", "j"] target = "g" 輸出: "j"輸入: letters = ["c", "f", "j"] target = "j" 輸出: "c"輸入: letters = ["c", "f", "j"] target = "k" 輸出: "c"

2. 變形的二分查找

class Solution { public:char nextGreatestLetter(vector<char>& letters, char target) {int l = 0, r = letters.size()-1, mid;while(l <= r){mid = l+((r-l)>>1);if(letters[mid] > target){if(mid != 0 && letters[mid-1] <= target)return letters[mid];elser = mid-1;}elsel = mid+1;}return letters[0];} };

總結

以上是生活随笔為你收集整理的LeetCode 744. 寻找比目标字母大的最小字母（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。