剑指offer-34-第一个只出现一次的字符
第一个只出现一次的字符
http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c
思路
哈希，对于字符或者数字作为key,是立刻想到数组代替哈希,本题用int[256]即可
public class Solution {
public int FirstNotRepeatingChar(String str) {
int[] c=new int[128];
for(int i=0;i<str.length();i++){
c[str.charAt(i)]++;
}
for(int i=0;i<str.length();i++){
if(c[str.charAt(i)]==1){
return i;
}
}
return -1;
}
} 剑指offer与数据结构 文章被收录于专栏
本专栏包括剑指offer题目和一些刷题用的数据结构，单调栈，树状数组，差分数组，后面还会更新红黑树等较为复杂的数据结构
