Skip to content

Commit 384ec43

Browse files
author
luzhipeng
committed
feat: 更新每日一题参考答案
1 parent 2d950c9 commit 384ec43

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/*
2+
* @lc app=leetcode id=744 lang=javascript
3+
*
4+
* [744] Find Smallest Letter Greater Than Target
5+
*/
6+
/**
7+
* @param {character[]} letters
8+
* @param {character} target
9+
* @return {character}
10+
*/
11+
var nextGreatestLetter = function(letters, target) {
12+
let start = 0;
13+
let end = letters.length - 1;
14+
15+
while(start < end) {
16+
const mid = start + ((end - start) >> 1);
17+
if (letters[mid] <= target) {
18+
start = mid + 1;
19+
} else {
20+
end = mid;
21+
}
22+
}
23+
// 题目要求找不到的时候,就返回第一个元素(好诡异啊)
24+
return letters[end] > target ? letters[end] : letters[0];
25+
};
26+

0 commit comments

Comments
 (0)