feat: update js solution to lc problem: No.1380

Author: rain84

solution/1300-1399/1380.Lucky Numbers in a Matrix/README.md

@@ -209,25 +209,24 @@ function luckyNumbers(matrix: number[][]): number[] {
  * @return {number[]}
  */
 var luckyNumbers = function (matrix) {
-    const m = matrix.length;
-    const n = matrix[0].length;
-    const rows = new Array(m).fill(1 << 30);
-    const cols = new Array(n).fill(0);
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            rows[i] = Math.min(rows[i], matrix[i][j]);
-            cols[j] = Math.max(cols[j], matrix[i][j]);
-        }
-    }
-    const ans = [];
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            if (rows[i] === cols[j]) {
-                ans.push(rows[i]);
+    const [m, n] = [matrix.length, matrix[0].length];
+    const mins = Array(n);
+
+    for (let i = 0; i < n; i++) {
+        let [max, iMax] = [Number.NEGATIVE_INFINITY, -1];
+
+        for (let j = 0; j < m; j++) {
+            if (matrix[j][i] > max) {
+                max = matrix[j][i];
+                iMax = j;
             }
         }
+
+        mins[iMax] ??= Math.min(...matrix[iMax]);
+        if (mins[iMax] === max) return [max];
     }
-    return ans;
+
+    return [];
 };
 ```
 

solution/1300-1399/1380.Lucky Numbers in a Matrix/README_EN.md

@@ -202,25 +202,24 @@ function luckyNumbers(matrix: number[][]): number[] {
  * @return {number[]}
  */
 var luckyNumbers = function (matrix) {
-    const m = matrix.length;
-    const n = matrix[0].length;
-    const rows = new Array(m).fill(1 << 30);
-    const cols = new Array(n).fill(0);
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            rows[i] = Math.min(rows[i], matrix[i][j]);
-            cols[j] = Math.max(cols[j], matrix[i][j]);
-        }
-    }
-    const ans = [];
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            if (rows[i] === cols[j]) {
-                ans.push(rows[i]);
+    const [m, n] = [matrix.length, matrix[0].length];
+    const mins = Array(n);
+
+    for (let i = 0; i < n; i++) {
+        let [max, iMax] = [Number.NEGATIVE_INFINITY, -1];
+
+        for (let j = 0; j < m; j++) {
+            if (matrix[j][i] > max) {
+                max = matrix[j][i];
+                iMax = j;
             }
         }
+
+        mins[iMax] ??= Math.min(...matrix[iMax]);
+        if (mins[iMax] === max) return [max];
     }
-    return ans;
+
+    return [];
 };
 ```
 

solution/1300-1399/1380.Lucky Numbers in a Matrix/Solution.js

@@ -3,23 +3,22 @@
  * @return {number[]}
  */
 var luckyNumbers = function (matrix) {
-    const m = matrix.length;
-    const n = matrix[0].length;
-    const rows = new Array(m).fill(1 << 30);
-    const cols = new Array(n).fill(0);
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            rows[i] = Math.min(rows[i], matrix[i][j]);
-            cols[j] = Math.max(cols[j], matrix[i][j]);
-        }
-    }
-    const ans = [];
-    for (let i = 0; i < m; ++i) {
-        for (let j = 0; j < n; j++) {
-            if (rows[i] === cols[j]) {
-                ans.push(rows[i]);
+    const [m, n] = [matrix.length, matrix[0].length];
+    const mins = Array(n);
+
+    for (let i = 0; i < n; i++) {
+        let [max, iMax] = [Number.NEGATIVE_INFINITY, -1];
+
+        for (let j = 0; j < m; j++) {
+            if (matrix[j][i] > max) {
+                max = matrix[j][i];
+                iMax = j;
             }
         }
+
+        mins[iMax] ??= Math.min(...matrix[iMax]);
+        if (mins[iMax] === max) return [max];
     }
-    return ans;
+
+    return [];
 };