leet_744_smallest_letter_greter_than_target(大于给定元素的最小元素)

• leet:地址
• 归类：二分查找
• 题目描述：
  • 给定一个有序的字符列表（均为小写字母），并给出一个目标字符target ，在列表中找出比target字符大的所有字符中最小的字符。
  • 字符列表是回环的，例如target为‘z’，而列表为[‘a’,‘b’]，则返回‘a’。
• 输入输出样例：

  • Input:
    letters = [“c”, “f”, “j”]
    target = “a”
    Output: “c”

  • Input:
    letters = [“c”, “f”, “j”]
    target = “c”
    Output: “f”

  • Input:
    letters = [“c”, “f”, “j”]
    target = “k”
    Output: “c”

• c++代码实现

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
	char nextGreaterLetter(vector<char>& letters, char target)
	{
		if (letters.size() == 0)
			return NULL;
		int l = 0, h = letters.size() - 1;
		if (letters.at(h) < target)
			return letters.at(0);
		while (l < h)
		{
			int mid = (h + l) / 2;
		    if (target >= letters.at(mid))
			{
				l = mid + 1;
			}
			else
				h = mid - 1;
		}
		return letters.at(l);
	}
};

int main()
{
	vector<char> letters = { 'c', 'f', 'j' };
	char tar = 'c';
	Solution s;
	char res = s.nextGreaterLetter(letters, tar);
	cout << res << endl;
	system("pause");
	return 0;
}