We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 5612f16 commit b4b86b1Copy full SHA for b4b86b1
solution/0700-0799/0744.Find Smallest Letter Greater Than Target/Solution.rs
@@ -1,14 +1,16 @@
1
-function nextGreatestLetter(letters: string[], target: string): string {
2
- let left = 0,
3
- right = letters.length;
4
- let x = target.charCodeAt(0);
5
- while (left < right) {
6
- let mid = (left + right) >> 1;
7
- if (x < letters[mid].charCodeAt(0)) {
8
- right = mid;
9
- } else {
10
- left = mid + 1;
+impl Solution {
+ pub fn next_greatest_letter(letters: Vec<char>, target: char) -> char {
+ let n = letters.len();
+ let mut l = 0;
+ let mut r = n;
+ while l < r {
+ let mid = l + r >> 1;
+ if letters[mid] <= target {
+ l = mid + 1;
+ } else {
11
+ r = mid;
12
+ }
13
}
14
+ letters[l % n]
15
- return letters[left % letters.length];
16
0 commit comments