2019年10月18日
面试题4：二维数组中的查找
摘要： 1.引例（简单形式） 在一个二维数组中，每一行按从左到右递增的顺序排列，下一行的第一个元素大于上一行最后一个元素，找出目标数是否在此二维数组中。 1.1分析 此题输入为二维数组，其实质是一维有序数组的问题，将二维数组的元素索引对应一维数组，进而采用二分搜索方法求解。 复杂度分析：时间复杂度O(log 阅读全文
posted @ 2019-10-18 15:14 fooever 阅读(539) 评论(0) 推荐(0)