1. 题目
2309. 兼具大小写的最好英文字母
2. 思路
对字符串进行遍历,找到字符串大写存在且小写也存在的字母,将这个大写字母push到数组arr中对数组arr按照字典序进行排序(js中直接调用sort方法即可)判断数组arr的长度,如果为0则返回空字符串,否则就返回arr的最后一个元素3. 代码
/*** @param {string} s* @return {string}*/var greatestLetter = function(s) {const n = s.lengthlet arr = []for (let i = 0; i < n; i++) {let upper = s[i].toUpperCase(),lower = s[i].toLowerCase()// console.log(upper, lower);if (s[i] === upper && s.indexOf(lower) !== -1) {arr.push(s[i])}}// 根据字典序逆序对数组进行排序arr.sort()return arr.length ? arr[arr.length - 1] : ''};
4. 参考
js 暴力查找 代码简短高效 84%