Skip to content

Commit 17dbaeb

Browse files
committed
Runtime: 24 ms (Top 57.17%) | Memory: 15.9 MB (Top 25.00%)
1 parent 1a48c9c commit 17dbaeb

File tree

1 file changed

+10
-9
lines changed

1 file changed

+10
-9
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,31 +1,32 @@
1+
// Runtime: 24 ms (Top 57.17%) | Memory: 15.9 MB (Top 25.00%)
12
class Solution {
23
public:
34
char nextGreatestLetter(vector<char>& letters, char target) {
4-
5+
56
int siz = letters.size();
67
bool isPresent = false;
78
char ans;
89
char temp = target;
9-
10+
1011
if (target == letters[siz-1]) return letters[0];
11-
12+
1213
for(int i=0; i<siz-1; i++) {
1314
if (target == letters[i] && target != letters[i+1]) {
1415
ans = letters[i+1];
1516
isPresent = true;
1617
break;
1718
}
1819
}
19-
20+
2021
// if target not in letters
2122
while (!isPresent) {
22-
temp = temp +1;
23-
isPresent = binary_search(letters.begin(), letters.end(), temp); // used STL !!
23+
temp = temp +1;
24+
isPresent = binary_search(letters.begin(), letters.end(), temp); // used STL !!
2425
if(isPresent) {
25-
ans=temp;
26+
ans=temp;
2627
break;
2728
}
28-
}
29+
}
2930
return ans;
3031
}
31-
};
32+
};

0 commit comments

Comments
 (0)