美文网首页
Lintcode 157. 判断字符串是否没有重复字符

Lintcode 157. 判断字符串是否没有重复字符

作者: 原创迷恋者 | 来源:发表于2019-08-22 21:06 被阅读0次
    /**
    * 这道题需要注意的是Map的遍历。
    * 实不相瞒这是我第一次用entry
    */
     public char firstUniqChar(String str) {
            char[] c = str.toCharArray();
            HashMap<Character,Integer> helper = new HashMap<>();
            for (int i = 0; i < c.length; i++) {
                if(helper.containsKey(c[i])) {
                    int cur = helper.get(c[i]) +1;
                    helper.put(c[i],cur);
                } else {
                    helper.put(c[i], 1);
                }
            }
            for (Map.Entry<Character, Integer> entry : helper.entrySet()) {
                if(entry.getValue()==1) {
                    return entry.getKey();
                }
            }
            return 0;
        }
    

    相关文章

      网友评论

          本文标题:Lintcode 157. 判断字符串是否没有重复字符

          本文链接:https://www.haomeiwen.com/subject/qznosctx.html