【1796. 字符串中第二大的数字】

た入场券 2023-09-26 17:08 96阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Comparator;
    import java.util.HashSet;
    import java.util.Set;
    import java.util.TreeSet;
    
    /**
     * 给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。
     *
     * 混合字符串 由小写英文字母和数字组成。
     *
     * 示例 1：
     *
     * 输入：s = "dfa12321afd"
     * 输出：2
     * 解释：出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
     * 示例 2：
     *
     * 输入：s = "abc1111"
     * 输出：-1
     * 解释：出现在 s 中的数字只包含 [1] 。没有第二大的数字。
     * 提示：
     *
     * 1 <= s.length <= 500
     * s 只包含小写英文字母和（或）数字。
     * @author: lfsun
     * @time: 20:13
     * @date: 2022/12/3
     */
    public class SecondHighest {
        
        public int secondHighestBySet(String s) {
        
            Set<Character> set = new TreeSet<>(Comparator.reverseOrder());
            char[] chars = s.toLowerCase().toCharArray();
            for (char c : chars) {
        
                if (c - 'a' >= 0) {
        
                    continue;
                }
                set.add(c);
            }
            if (set.size() <= 1) {
        
                return -1;
            }
            // 48 -> '0'
            // skip(1)跳过第一个最大字符
            return set.stream().skip(1).findFirst().get() - 48;
        }
        public int secondHighest(String s) {
        
            int first = -1, second = -1;
            for (int i = 0; i < s.length(); i++) {
        
                char c = s.charAt(i);
                if (Character.isDigit(c)) {
        
                    int num = c - '0';
                    if (num > first) {
        
                        second = first;
                        first = num;
                    } else if (num < first && num > second) {
        
                        second = num;
                    }
                }
            }
            return second;
        }
    
    
        @Test
        public void test() {
        
            /*String s = "aaaavvv9023";
            System.out.println(secondHighest(s));*/
            String s2 = "ck077";
            System.out.println(secondHighest(s2));
    
        }
    }