題目描述

在一個字符串(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 }

34第一個只出現一次的字符