本文準(zhǔn)備講解1個簡單的算法編程問題, 這個算法編程問題來自LintCode平臺眼刃。不了解.LintCode平臺的讀者可以閱讀筆者文章(在線編程平臺推薦-LeetCode)。問題的英文版本描述如下:
Kth Smallest Number in Sorted Matrix
Find the?kth smallest number in a row and column sorted matrix.
Example
Given k =4 and a matrix:
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
return 5
排序矩陣升序排序第k個數(shù)
排序矩陣的定義為:每一行遞增稽鞭,每一列也遞增鸟整。
樣例
給出k=4和一個排序矩陣:
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
返回5。
輸入矩陣的狀況與算法的設(shè)計無關(guān)朦蕴,題目要求找到所有數(shù)升序排列數(shù)列的第K個數(shù)±禾酰現(xiàn)在公布1種高效簡單的算法方案。
高效簡單的算法方案