美文网首页
387. First Unique Character in a

387. First Unique Character in a

作者: DrunkPian0 | 来源:发表于2017-07-20 21:53 被阅读8次

    原始代码:

        //用一个int[26]记录小写字母出现次数,最后遍历一次,返回第一个值是1的index
        public int firstUniqChar(String s) {
            int[] map = new int[26];
            for (int i = 0; i < s.length(); i++) {
                map[s.charAt(i) - 'a']++;
            }
    
            for (int i = 0; i < s.length(); i++) {
                if (map[s.charAt(i) - 'a'] == 1) return i;
            }
            return -1;
        }
    

    相关文章

      网友评论

          本文标题:387. First Unique Character in a

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