美文网首页
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