第一个只出现一次的字符



题目描述

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

public class Solution {
    public int FirstNotRepeatingChar(String str) {
      char [] temp = str.toCharArray();
		int [] num = new int ['z'+1] ;
		for(int i =0 ;i<temp.length;i++){
			 ++num[temp[i]];		  //把temp[i]作为num的下标值，temp[i]出现的次数作为num[temp[i]]的值。 
		}
		 for (int i = 0; i < temp.length; i++) {  
	            if (num[temp[i]] == 1) {  
	            	return i;
	            }  
	        }  	
		return -1;
    }
}