2023年10月4日
02-JZ4 二维数组中的查找
摘要： 我的 想法： 暴力：按行遍历，比较 O（m*n） 折半：行折半查找；有n行，折半n次 O(nlgn) 问题： 不满足时间复杂度O（m+n） 正确 思路： 左下角开始比较 arr[i][0]>target--往小找，往上走，i--； arr[i][0]<target--往大找，往右走，j++； arr 阅读全文
posted @ 2023-10-04 15:24 行至为成 阅读(75) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示