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

1. 题目

2309. 兼具大小写的最好英文字母

2. 思路

1. 对字符串进行遍历，找到字符串大写存在且小写也存在的字母，将这个大写字母push到数组arr中
2. 对数组arr按照字典序进行排序（js中直接调用sort方法即可）
3. 判断数组arr的长度，如果为0则返回空字符串，否则就返回arr的最后一个元素

3. 代码

/**
 * @param {string} s
 * @return {string}
 */
var greatestLetter = function(s) {
    const n = s.length
    let 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%