Skip to content

Commit a22cfdb

Browse files
committed
Runtime: 84 ms (Top 72.55%) | Memory: 43.7 MB (Top 93.76%)
1 parent 29c6305 commit a22cfdb

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,28 +1,29 @@
1+
// Runtime: 84 ms (Top 72.55%) | Memory: 43.7 MB (Top 93.76%)
12
/**
23
* @param {number[][]} mat
34
* @param {number} k
45
* @return {number[]}
5-
6+
67
* S: O(N)
78
* T: O(N*logN)
89
*/
910
var kWeakestRows = function(mat, k) {
1011
return mat.reduce((acc, row, index) => {
1112
let left = 0;
1213
let right = row.length - 1;
13-
14+
1415
while(left <= right) {
1516
let mid = Math.floor( (left + right) / 2);
16-
17+
1718
if(row[mid]) {
1819
left = mid + 1;
1920
} else {
20-
right = mid - 1;
21+
right = mid - 1;
2122
}
2223
}
23-
24+
2425
acc.push({ index, value: left });
25-
26+
2627
return acc;
2728
}, []).sort((a, b) => a.value - b.value).splice(0, k).map(item => item.index);
28-
};
29+
};

0 commit comments

Comments
 (0)