leetcode_medium_array
problem
理解题意:在递增数组中查询是否存在某个数值;
solution #1: 双重循环;
code
solution #2:
解题思路:每行判断target数值是否在其中,然后再在所在行查询;
code
solution #3: 采用二分法搜索首列,确定目标所在行,然后再在所在行搜索目标;
code:
solution #4: 将整个数组看作一个递增一维数组,采用二分法查询判断,注意mid位置的元素数值;
code
参考
1. leetcode_74. Search a 2D Matrix;
完