【leetcode】2309. 兼具大小写的最好英文字母（js实现）

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%