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

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

解题思路

我的解题思路是利用一重for循环，遍历每个元素，看是否后面不会出现相同的元素，如果有相同的，就不满足条件。
当然，这会出现问题就是前面已经遍历过的相同的元素，再次遍历时如果位置是最后一个元素就会把它算作只出现了一次。如“google”，中的第二个o就会算作只出现了一次，但是并不是这样的，所以，我们可以设置一个和数组大小一样的标志位数组，如果遍历后面的元素和前面的元素相同，我们就把这个标志位数组变成false，只有当遍历结束后后面元素没有相同的，且该标志为为true，才可以返回该位置。
题目链接.

代码块

以下是java实现代码。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
       char[] c=str.toCharArray();
		boolean[] arr_bool=new boolean[c.length];
		//boolean flag;
		for(int i=0;i<c.length;i++){
			arr_bool[i]=true;
		}
		for (int i = 0; i < c.length; i++) {
			int count=0;
			for (int j = i+1; j < c.length; j++) {
				if(c[i]==c[j]){
					arr_bool[j]=false;
					count++;
				}
			}
			if(arr_bool[i] && count==0){
				return i;
			}
		}
		 
		 return -1;
    }
}