剑指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;
    }
}