剑指offer——第一个只出现一次的字符

题目描述

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

思路：

首先用数组，遍历过程中对应字符相同的地方会增加。

然后第二次仍按照顺序去取，等于1的就返回它的下标。

public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str.length()==0)return -1;
int array [] = new int[256];
for(int i = 0;i<str.length();i++){
array[str.charAt(i)]++;
}

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