-
Notifications
You must be signed in to change notification settings - Fork 0
/
find_smallest_letter.cpp
56 lines (52 loc) · 1.34 KB
/
find_smallest_letter.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
// =====================================================================================
//
// Filename: find_smallest_letter.cpp
//
// Description: 744. Find Smallest Letter Greater Than Target.
//
// Version: 1.0
// Created: 11/08/2019 06:42:33 PM
// Revision: none
// Compiler: g++
//
// Author: Zhu Xianfeng (), [email protected]
// Organization:
//
// =====================================================================================
#include <stdio.h>
#include <vector>
using std::vector;
class Solution
{
public:
char nextGreatestLetter(vector<char>& letters, char target)
{
int left = 0;
int right = letters.size() - 1;
while (left < right)
{
int mid = (left + right) / 2;
if (letters[mid] <= target)
{
left = mid + 1;
}
else
{
right = mid;
}
}
if (letters[left] > target)
{
return letters[left];
}
return letters[(left + 1) % letters.size()];
}
};
int main(int argc, char* argv[])
{
vector<char> letters = {'c', 'f', 'j'};
char target = 'k';
char smallest = Solution().nextGreatestLetter(letters, target);
printf("Smallest letter is '%c'\n", smallest);
return 0;
}