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

Posted 2020-10-19 张乐乐章

题目描述

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

思路：
用数组建一个哈希表，key 是字符，val是次数。
第一次遍历，统计次数
第二次遍历，把次数为1的下标输出。

 1 public class Solution {
 2     public int FirstNotRepeatingChar(String str) {
 3         int[] cnt =  new int[256];
 4         if(str.length()<0) return -1;
 5         for(int i = 0;i<str.length();i++){
 6             cnt[str.charAt(i)-‘A‘]++;
 7         }
 8         for(int i = 0;i<str.length();i++){
 9             if(cnt[str.charAt(i)-‘A‘]==1)
10                 return i;
11         }
12         return -1;
13     }
14 }