feat: LC-0387: First Unique Character in a String

add java solution for leetcode problem 387 - First Unique Character in a String
galaumang · Oct 12, 2023 · 4c3d16c · 4c3d16c
1 parent 57c1e66
commit 4c3d16c
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java b/solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java
@@ -0,0 +1,16 @@
+package dsalgo.string;
+
+public class LC0387_FirstUniqueCharacter {
+  public int firstUniqChar(String s) {
+    int[] hash = new int[26];
+    int n = s.length();
+    for (int i = 0; i < n; i++) {
+      hash[s.charAt(i) - 'a']++;
+    }
+    for (int i = 0; i < n; i++) {
+      if (hash[s.charAt(i) - 'a'] == 1)
+        return i;
+    }
+    return -1;
+  }
+}