剑指offer50. 第一个只出现一次的字符位置

在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
数据范围：，且字符串只有字母组成。
要求：空间复杂度O(n) ，时间复杂度O(n)

示例1
输入：
“google”
返回值：
4
示例2
输入：
“aa”
返回值：
-1

思路：最初想到用哈希表标记出现次数，但是用数组也可以达到相同功能。先遍历一次进行标记，再遍历一次寻找第一个出现的即可。

代码：

public int FirstNotRepeatingChar(String str) {
        int[] flag = new int[128];
        int n = str.length();
        for(int i = 0;i < n;i++)
        {
            flag[str.charAt(i)]++;
        }
        for(int i = 0;i < n;i++)
        {
            if(flag[str.charAt(i)] == 1) return i;
        }
        return -1;
    }