leetcode 378（二維數組的二分法與堆排序）

解題思路： 利用二分法： 對此題用二分法，和一維數組的二分法不一樣，況且一維數組是一個已經排好序的數組，在磁體中，要求的是第k小元素，因此該值擁有k個小於等於他的元素。 假設有如下二維數組： [[1, 5, 9], [3, 10, 15], [6, 16, 20]] 要找出第6大的值,即k = 6 首先將lo指向整個二維數組最小的值a[0][0]，hi指向最大的值a[2][2] 求出lo 和 hi

>>阅读原文<<