Problem: 744. Find Smallest Letter Greater Than Target 寻找比目标字母大的最小字母
解题过程
耗时100%,放到集合里面,然后找到最小值即可,找不到返回最小值
Code
class Solution { public: char nextGreatestLetter(vector<char>& letters, char target) { bool find = false; int dis, mi = INT_MAX; set<char> let; char cw; for(char& c : letters) { let.insert(c); } set<char>::iterator it; cw = *let.begin(); for(it = let.begin(); it!=let.end(); it++) { dis = *it - target; if(dis > 0 && dis < mi) { mi = dis; cw = *it; } } return cw; } };