第一个只出现一次的字符

解法与数组中只出现一次的数十分相似，有兴趣可以参考一下

import java.util.*;

/**
 * @author shy_black
 * @date 2019/4/12 18:41
 * @Description:
 * 题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
 */

public class 每日一题Test {
    public static void main(String[] args) {
       String str = "aabbccdeeffgg";
        int i = FirstNotRepeatingChar(str);
        //System.out.println(i);
    }

    public static int FirstNotRepeatingChar(String str) {
        Map<Character, Integer> map = new HashMap<>();
        char[] arr = str.toCharArray();
        for(char c : arr) {
            Integer count = map.get(c);
            if(count == null) {
                map.put(c,1);
            }else {
                map.put(c,count+1);
            }
        }
        for(int c = 0;c < arr.length;c++) {
            Integer count = map.get(arr[c]);
            if(count == 1) {
               return c;
            }
        }

        return -1;
    }
}