算法题:字符串中的唯一个字符 难度:简单

这是我自己的暴力算法，由于不知道该怎么给map链表重复的值赋值，所以用了、这个

class Solution {
    public int firstUniqChar(String s) {
        char[] kk = s.toCharArray();
        int flag = 1;
        for(int i=0;i<kk.length;i++){
            for(int j=0;j<kk.length;j++){
                if(j==i){
                    continue;
                }
                if(kk[i]!=kk[j]){
                     flag = 1;
                }else{
                    flag = -1;
                    break;
                }
            }
            if(flag==1){
                return i;
            }
        }
      return -1;
    }
}

然后这是官方的优解，让我也知道了如何给重复的键，加值(好像之前学过，但忘了)

class Solution {
    public int firstUniqChar(String s) {
        Map<Character, Integer> frequency = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
        }
        for (int i = 0; i < s.length(); ++i) {
            if (frequency.get(s.charAt(i)) == 1) {
                return i;
            }
        }
        return -1;
    }
}

想给重复键添加值，用这方法

.getOrDefault(key,default)

意思是如果你查key找到了就返回key的value，如果没有就返回default值

然后还有charAt(),字符串用这个方法就可以按个调出字符了
toCharArray()把字符串变为字符数组