Create FFFro.md

FFFro · web-flow · commit 36e6f97aeab1 · 2018-12-03T12:47:20.000+08:00
diff --git a/2018.12.1-leetcode387/FFFro.md b/2018.12.1-leetcode387/FFFro.md
@@ -0,0 +1,37 @@
+public class Solution {
+    public int FirstNotRepeatingChar(String str) {
+        if (str.length() == 0)
+            return -1;
+        int index = 1;
+        int[] temp = new int[26];
+        for (int i = 0; i < str.length(); i++) {
+            int a = (int)str.charAt(i) - 97;
+            if (temp[a] == 0){
+                temp[a] = index++;
+            }else {
+                temp[a] = -1;
+            }
+        }
+        char c = '#';
+        int res= Integer.MAX_VALUE;
+        for (int j = 0; j < temp.length; j++) {
+            if (temp[j] > 0){
+                if (temp[j] < res){
+                    res = temp[j];
+                    c = (char) (j+97);
+                }
+            }
+        }
+        if (c == '#'){
+            return -1;
+        }
+        for (int k = 0; k < str.length(); k++) {
+            if (str.charAt(k) == c){
+                return k;
+            }
+        }
+        return -1;
+    }
+
+   
+}
