JZ4

我的 想法： 暴力：按行遍历，比较 O（m*n） 折半：行折半查找；有n行，折半n次 O(nlgn) 问题： 不满足时间复杂度O（m+n） 正确 思路： 左下角开始比较 arr[i][0]>target--往小找，往上走，i--； arr[i][0]<target--往大找，往右走，j++； arr ......