leetcode--Search a 2D Matrix

初试这个题目，觉得简单，分分钟就能搞定。但仍是超时了，是这么想的，既然是已经排序好的二维数组，何不转换成一维数组直接搞二分查找，这题目就O了嘛。仍是想得太简单，对于一个二维数组，遍历所有元素那就得O（N^2）的时间复杂度，那坑定超时啊。java 后来想一想，也确实。我干吗要转换成一维数组呢，直接当它是一维数组的不就行了，只要我找到中间数在二维数组中的下标，二分查找就so easy。数组 下面有超时

>>阅读原文<<