求仅出现一次的最早字符

题目

请实现一个函数用来找出字符流中第一个只出现一次的字符。

例如输入google，输出l

代码

    private static Set<Character> filter = new HashSet<>();
    private static LinkedList<Character> result = new LinkedList<>();

    private static void getFirstChar(String string) {
        char[] chars = string.toCharArray();
        for (Character ch : chars) {
            if (!filter.contains(ch)) {
                int cIndex = result.indexOf(ch);//避免使用contains底层遍历多次
                if (cIndex == -1) {
                    result.add(ch);
                } else {
                    result.remove(cIndex);//复用
                    filter.add(ch);
                }
            }
        }
        System.out.println(result.size() == 0 ? "#" : result.getFirst());
    }

 

上述是我写的代码，后来发现一个学弟写的更好，来贴一下，大家围观~~

    public static void findChar(String string) {
        char[] chars = new char[256];//所有字符--256，同时此处用char不用Int是为了减少空间
        for (int i = 0; i < string.length(); i++) {
            chars[string.charAt(i)]++;
        }
        for (int i = 0; i < string.length(); i++) {
            if (chars[string.charAt(i)] == 1) {
                System.out.println(string.charAt(i));
                break;
            }
            if (chars[string.charAt(i)] != 1 && i == string.length() - 1) {
                System.out.println("#");
            }
        }
    }