【leetcode_medium】74. Search a 2D Matrix

leetcode_medium_array

problem

74. Search a 2D Matrix

 理解题意：在递增数组中查询是否存在某个数值；

solution #1: 双重循环；

code

 

solution #2:

解题思路：每行判断target数值是否在其中，然后再在所在行查询；

code

 

solution #3: 采用二分法搜索首列，确定目标所在行，然后再在所在行搜索目标；

code:

 

solution #4: 将整个数组看作一个递增一维数组，采用二分法查询判断，注意mid位置的元素数值；

code

 

 

 

 

参考

1. leetcode_74. Search a 2D Matrix;

完