题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

代码:

    char[] chars = str.toCharArray();
    HashMap<Character,Integer> map = new HashMap();
    for (int i = 0; i < chars.length; i++) {
        if(map.containsKey(chars[i])){
            int count = map.get(chars[i]);
            map.put(chars[i],++count);
        }else {
            map.put(chars[i],1);
        }
    }
    //这一步很绝,是我没想到但是差点想到的
    for (int i = 0; i < chars.length; i++) {
       if(map.get(chars[i]) == 1){
           return i;
       }
    }
    return -1;
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-16 18:03
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务