第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str.length() == 0)
            return -1;
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            for (int j = 0; j < str.length(); j++) {
                if (str.charAt(i) == str.charAt(j)) {
                    count++;
                }
            }
            if (count == 1) {
                return i;
            }
            count = 0;
        }
        return 0;
    }
}

 

posted @ 2017-02-28 15:52  alittlecomputer  阅读(140)  评论(0编辑  收藏  举报