0
点赞
收藏
分享

微信扫一扫

第一个只出现一次的字符

给定一个字符串,找出字符串中第一个只出现一次阿字符,如果没有,返回一个空字符

 public char firstUniqChar(String s) {

        HashMap<Character, Boolean> map = new HashMap<>();

        //hashMap不能存放两个相同的key

        char[] sc = s.toCharArray();

        for(char c : sc)

            map.put(c, !map.containsKey(c));

        for(char c : sc)

            if(map.get(c)) return c;

        return ' ';

    }

举报

相关推荐

0 条评论