剑指Offer04二维数组中的查找java题解

题目分析 一看到题目感受是跟二分查找有关。java 而后去看了别人的题解,其实思路是这样: 将当前左下角的数与target比较,若是大于,就将行数上移,即i -1;若是小于,就将列数右移,即j +1;web 时间复杂度 O(M+N) 空间复杂度 O(1)svg 代码 class Solution { public boolean findNumberIn2DArray(int[][] ma
相关文章
相关标签/搜索