Back to Leetcode

Readme

Binary_Search/2387.Median-of-a-Row-Wise-Sorted-Matrix/Readme.md

latest319 B
Original Source

2387.Median-of-a-Row-Wise-Sorted-Matrix

k=(m*n+1)/2,本题就是求矩阵里的从小到大的第k个元素。本质和215.Kth-Largest-Element-in-an-Array相同,只不过需要将各行smallerOrEqual(mid)的结果累加起来得到count。

cpp
if (count < k)
  left = mid+1;
else
  right = mid;