劍指Offer04二維數組中的查找java題解

題目分析 一看到題目感受是跟二分查找有關。java 而後去看了別人的題解,其實思路是這樣: 將當前左下角的數與target比較,若是大於,就將行數上移,即i -1;若是小於,就將列數右移,即j +1;web 時間複雜度 O(M+N) 空間複雜度 O(1)svg 代碼 class Solution { public boolean findNumberIn2DArray(int[][] ma
相關文章
相關標籤/搜索