feat: add typescript solution to lc problem: No.0744.Find Smallest Letter Greater Than Target (doocs#459)

zhaocchen · web-flow · commit 4cb071ad7401 · 2021-06-17T14:36:23.000+08:00
diff --git a/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/README.md b/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/README.md
@@ -103,6 +103,24 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function nextGreatestLetter(letters: string[], target: string): string {
+    let left = 0, right = letters.length;
+    let x = target.charCodeAt(0);
+    while (left < right) {
+        let mid = (left + right) >> 1;
+        if (x < letters[mid].charCodeAt(0)) {
+            right = mid;
+        } else {
+            left = mid + 1;
+        }
+    }
+    return letters[left % letters.length];
+};
+```
+
 ### **C++**
 
 ```cpp
diff --git a/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/README_EN.md b/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/README_EN.md
@@ -132,6 +132,24 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function nextGreatestLetter(letters: string[], target: string): string {
+    let left = 0, right = letters.length;
+    let x = target.charCodeAt(0);
+    while (left < right) {
+        let mid = (left + right) >> 1;
+        if (x < letters[mid].charCodeAt(0)) {
+            right = mid;
+        } else {
+            left = mid + 1;
+        }
+    }
+    return letters[left % letters.length];
+};
+```
+
 ### **C++**
 
 ```cpp
diff --git a/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/Solution.ts b/solution/0700-0799/0744.Find Smallest Letter Greater Than Target/Solution.ts
@@ -0,0 +1,13 @@
+function nextGreatestLetter(letters: string[], target: string): string {
+    let left = 0, right = letters.length;
+    let x = target.charCodeAt(0);
+    while (left < right) {
+        let mid = (left + right) >> 1;
+        if (x < letters[mid].charCodeAt(0)) {
+            right = mid;
+        } else {
+            left = mid + 1;
+        }
+    }
+    return letters[left % letters.length];
+};
