查找二维数组内是否包含给定整数
给一个M×N矩阵,找一个目标值target是否存在,输出true/false
假设:矩阵每一行都是递增,每一列都是递增
举例
M=3,N=4
{{1,4,7,11},
{3,6,9,13},
{5,8,12,20}
}
9 返回 true
2 返回 false
方法一
由于矩阵每一行都是递增的,所以再每一行上使用二分查找,总的时间复杂度为O(nlgn)
import java.util.Arrays;
public class test {
public static void main(Stri
原创
2021-03-06 20:49:33 ·
128 阅读 ·
2 评论