34.第一个只出现一次的字符

原创于 2018-04-29 12:32:37 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#第一个只出现一次的字符 #剑指Offer #算法 #Java

剑指Offer 同时被 2 个专栏收录

70 篇文章

订阅专栏

剑指Offer

70 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符，并返回其位置。通过两次遍历字符串，首先统计每个字符出现的频率，然后找出首个频率为一的字符位置。

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置；

解题思路

1.遍历给定的字符串，用一个int数组统计字符出现的次数；

2.再遍历给定的字符串，返回第一个只出现一次的字符的位置即可；

     public int FirstNotRepeatingChar(String str) {
        if (str == null || str.isEmpty()){
            return -1;
        }

        int[] hash = new int[256];    
        for (int i=0; i<str.length(); i++){
            hash[str.charAt(i)]++;
        }

        for (int i=0; i<str.length(); i++){
            if (hash[str.charAt(i)] == 1){
                return i;
            }
        }

        return -1;
    }