剑指offer50~第一次只出现一次的字符（一）

The FirstNotRepeatingChar

Description

字符串中第一个只出现一次的字符。例如：输入“abacccdef”，则输出“b”。

Solution

一下子想到了暴力搜索，暴力求解，时间复杂度o(n^2),空间复杂度o(1)。
另外，可以用哈希表，时间复杂度O(n)，可以好好利用哈希的键和值的作用！

Code

public printFirstLetter3(String str) {
        Map<Character, Integer> map = new HashMap<>();

        for (int i = 0; i < str.length(); i++) {
             if (map.containsKey(str.charAt(i))){
                 int value = map.get(str.charAt(i));
                 map.put(str.charAt(i), value+1);
             }else {
                 map.put(str.charAt(i), 1);
             }
        }

        for (int i = 0; i < str.length(); i++) {
            if (map.get(str.charAt(i)) == 1){
                System.out.println(str.charAt(i));
                break;
            }

        }

    }

Appendix

遇到的问题1：自己纠结在字符串的i和str.chaaAt(i)哪个来做键，哪个来做值。其实只需要用到str.charAt(i)就行了，值放计数。这样也能找出计数为1的字符就行。
解决问题不能死板，还是要以问题来导向。