【leetcode_medium】240. Search a 2D Matrix II

leetcode_medium_array

problem

240. Search a 2D Matrix II

理解题意：总结数组元素的规律，任意矩形区域，左上最小，右下最大。

solution #1:以左下作为参考点，向上数值减小，向右数值增大；

解题思路：

和目标数相比较，如果目标数大，就往右搜，如果目标数小，就往上搜。这样就可以判断目标数是否存在。当然我们也可以把起始数放在右上角，往左和下搜，停止条件设置正确就行。

code

 

solution #2:以右上作为参考点，向左数值减小，向下数值增大；

code

 

注意：

1. 观察数据特点，如何更新数组下标；

2. 可以使用多目运算符判断；

参考

1. leetcode_240. Search a 2D Matrix II;

完