leetCode387_字符串中的第一个唯一字符

1 题目

LeetCode
找出给定字符串中的第一个不重复字符 的下标，找到了返回对应下标，没找到返回-1

2 解

第一次遍历数组时，将字符和出现次数保存到map中，第二次遍历时找出第一个出现次数为1的字符，其下标就是结果。

    public int firstUniqChar(String s) {
        HashMap<Character,Integer> map=new HashMap<>();
        //遍历数组将出现次数加入到map中
        for(int i= 0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){
                //出现过一到多次，同一赋值为2
                map.put(s.charAt(i),2);
            }else{
                //没出现过，创建出来且将lastOne指向该位置
                map.put(s.charAt(i),1);
            }
        }
        int lastOne=-1;
        for(int i=0;i<s.length();i++){
            if(map.get(s.charAt(i)) == 1){
                lastOne=i;
                break;
            }
                
        }
        return lastOne;
    }

---

官解使用了HashMap的getOrDefault方法，该方法当有指定的key时就返回对应的value值，没有就返回默认value值。具体参考 ：Map.getOrDefault()方法
一开始老是想着能不能一次循环就搞定，做到最后做不对用回最先的思路，做完发现就算一次循环搞定，时间复杂度和空间复杂度也没有明显提升，以后做题有想法了就要先实现试试，一步一步优化。