Create 821. Shortest Distance to a Character

Author: haibarawu

821. Shortest Distance to a Character

@@ -0,0 +1,34 @@
+/*
+// Given a string S and a character C, 
+// return an array of integers representing the shortest distance from the character C in the string.
+
+// Example 1:
+Input: S = "loveleetcode", C = 'e'
+Output: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
+*/
+
+class Solution {
+    public int[] shortestToChar(String S, char C) {
+        int len = S.length();
+        int[] result = new int[len];
+        int position;
+        
+        position = Integer.MIN_VALUE / 2;
+        for (int i = 0; i < len; i++) {
+            if (S.charAt(i) == C) {
+                position = i;
+            }
+            result[i] = i - position;
+        }
+
+        position = Integer.MAX_VALUE / 2;
+        for (int i = len-1; i >= 0; i--) {
+            if (S.charAt(i) == C) {
+                position = i;
+            }
+            result[i] = Math.min(result[i], position - i);
+        }
+
+        return result;
+    }
+}