Find Smallest Letter Greater Than Target

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

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

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

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

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

Input:
letters = [“c”, “f”, “j”]
target = “k”
Output: “c”
这是leetcode上一道简单的题目，题目是给出我们一组字符向量，再给定一个目标字符，我们的任务是从向量中找到第一个大于目标字符的字符，如果没有，我们就返回向量中所有字符最靠前的那个。
解题如下：

char nextGreatestLetter(vector<char>& letters, char target) {
        char minChar = letters[0];
        int minVal = INT_MAX;
        for(int i=0;i<letters.size();i++)
        {
            if(int(letters[i]-'a')<int(minChar-'a'))
            {
                minChar = letters[i];
            }
            if(letters[i]-target>0&&(letters[i]-target<minVal))
            {
                minVal = letters[i] - target;
            }
        }
        if(minVal == INT_MAX)
        {
            return minChar;
        }
        return char(target+minVal);
    }

思路还是比较清晰的，我们遍历一遍这个数组，同时记录下来这个数组中最靠前的字符，并且同时找一下大于目标字符中的最小者。