leetcode--Search a 2D Matrix

初試這個題目，覺得簡單，分分鐘就能搞定。但仍是超時了，是這麼想的，既然是已經排序好的二維數組，何不轉換成一維數組直接搞二分查找，這題目就O了嘛。仍是想得太簡單，對於一個二維數組，遍歷所有元素那就得O（N^2）的時間複雜度，那坑定超時啊。java 後來想一想，也確實。我幹嗎要轉換成一維數組呢，直接當它是一維數組的不就行了，只要我找到中間數在二維數組中的下標，二分查找就so easy。數組 下面有超時

>>阅读原文<<