feat: add typescript solution to lc problem: No.1351.Count Negative Numbers in a Sorted Matrix (doocs#511)

zhaocchen · web-flow · commit 574945383a19 · 2021-07-13T22:36:21.000+08:00
diff --git a/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/README.md b/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/README.md
@@ -108,6 +108,26 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function countNegatives(grid: number[][]): number {
+    let m = grid.length, n = grid[0].length;
+    let i = 0, j = n - 1;
+    let ans = 0;
+    while (i < m && j > -1) {
+        let cur = grid[i][j];
+        if (cur < 0) {
+            j--;
+            ans += (m - i);
+        } else {
+            i++;
+        }
+    }
+    return ans;
+};
+```
+
 ### **C++**
 
 ```cpp
diff --git a/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/README_EN.md b/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/README_EN.md
@@ -89,6 +89,26 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function countNegatives(grid: number[][]): number {
+    let m = grid.length, n = grid[0].length;
+    let i = 0, j = n - 1;
+    let ans = 0;
+    while (i < m && j > -1) {
+        let cur = grid[i][j];
+        if (cur < 0) {
+            j--;
+            ans += (m - i);
+        } else {
+            i++;
+        }
+    }
+    return ans;
+};
+```
+
 ### **C++**
 
 ```cpp
diff --git a/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/Solution.ts b/solution/1300-1399/1351.Count Negative Numbers in a Sorted Matrix/Solution.ts
@@ -0,0 +1,15 @@
+function countNegatives(grid: number[][]): number {
+    let m = grid.length, n = grid[0].length;
+    let i = 0, j = n - 1;
+    let ans = 0;
+    while (i < m && j > -1) {
+        let cur = grid[i][j];
+        if (cur < 0) {
+            j--;
+            ans += (m - i);
+        } else {
+            i++;
+        }
+    }
+    return ans;
+};
