index

---

title: 第一个只出现一次的字符 date: 2019-08-21T11:00:41+08:00 draft: false categories: offer

题目

牛客网

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

解题思路

1. 通过 LinkedHashMap 记录数组顺序，然后计算字符出现的次数

2. 遍历找到第一个只出现 1次 的字符

public int FirstNotRepeatingChar(String str) {
   LinkedHashMap<Character, Integer> data = new LinkedHashMap<>();
   char[] chars = str.toCharArray();
   for (char c : chars) {
       Integer count = data.getOrDefault(c, 0);
       data.put(c, count + 1);
   }

   Character res = null;
   for (Character c : data.keySet()) {
       if (data.get(c) == 1) {
           res = c;
           break;
       }
   }

   if (res == null) {
       return -1;
   }

   for (int i = 0; i < chars.length; i++) {
       if (chars[i] == res) {
           return i;
       }
   }

   return -1;
}