add uniqueChar code

Author: juliawu0012

string/0014-最长公共前缀.md

@@ -11,7 +11,7 @@ https://leetcode-cn.com/problems/longest-common-prefix/
 输入: ["dog","racecar","car"]  
 输出: ""  
 解释: 输入不存在公共前缀。  
-### 双指针
+### 线性比较
 * 前两个进行比较，找到公共字符串prefix  
 * prefix再与后面的比较
 ```java

string/0387-唯一字符.md

@@ -0,0 +1,36 @@
+## 题目地址
+https://leetcode-cn.com/problems/longest-common-prefix/
+## 题目描述
+给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。  
+示例：  
+s = "leetcode"  
+返回 0  
+s = "loveleetcode"  
+返回 2  
+### 线性比较
+* 遍历每个字符，map中存放key和出现的频率  
+* map中找到index=1的key返回
+```java
+public class FindUniqueChar {
+    public int solution(String s){
+        HashMap<Character,Integer> map = new HashMap<>();
+        for (int i=0;i<s.length();i++){
+            Character c = s.charAt(i);
+            // build hash map : character and how often it appears
+            map.put(c,map.getOrDefault(c,0)+1);
+        }
+        // find the index
+        for (int i=0;i<s.length();i++){
+            Character c = s.charAt(i);
+            if (map.get(c) ==1){
+                return i;
+            }
+        }
+        return -1;
+    }
+}
+```
+#### 复杂度分析
+*时间复杂度：O(n)  
+只遍历了两遍字符串，同时散列表中查找操作是常数时间复杂度的。
+*

string/FindUniqueChar.java

@@ -0,0 +1,26 @@
+package hash;
+//hash相关.q387_字符串中的第一个唯一字符;
+//给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1
+import java.util.HashMap;
+
+/**
+ * Hash o(n)
+ */
+public class FindUniqueChar {
+    public int solution(String s){
+        HashMap<Character,Integer> map = new HashMap<>();
+        for (int i=0;i<s.length();i++){
+            Character c = s.charAt(i);
+            // build hash map : character and how often it appears
+            map.put(c,map.getOrDefault(c,0)+1);
+        }
+        // find the index
+        for (int i=0;i<s.length();i++){
+            Character c = s.charAt(i);
+            if (map.get(c) ==1){
+                return i;
+            }
+        }
+        return -1;
+    }
+}