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

1 题目描述

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

2 分析

这道题最简单的思路是：将字符转换成字符数组，遍历字符数组（第一个for循环），针对每个字符，挨个判断字符数组中的字符是否出现了一次（第二个for循环），返回第一个出现一次的字符下标。
暴利搜索！

3 完整代码

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str.length()==0 || str=="")
            return -1;        
        char[] a=str.toCharArray();        
        for(int i=0;i<a.length;i++){
            char temp=a[i];
            for(int j=0;j<a.length;j++){
                if(j!=i && a[j]==temp){
                    break;
                }
                if(j==a.length-1)
                    return i;
            }
        }
        return 0;
    }
}