剑指 Offer 04. 二维数组中的查找

关键：

每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

思路：

1.选择左下角为起点，同一行右边的数都比它大，同一列上边的数都比它小。matrix[i][j]比target大就向右找，反之则向上找。
2.判断时利用短路特性，先判断是否越界，再判断是否相等，如果越界就不会判断“matrix[i][j]!=target”从而避免matrix[i][j]访问越界。可以尝试一下换了位置的代码：
while(matrix[i][j]!=target && i>=0 && j<matrix[0].size())
if(matrix[i][j]!=target || i<0 || j>=matrix[0].size())

class Solution {
public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {  
      int i=matrix.size()-1,j=0;   
      //利用&&与||的短路特性，先判断是否越界，来防止语句“matrix[i][j]!=target”访问越界       
      while(i>=0&&j<matrix[0].size()&&matrix[i][j]!=target){
              if(matrix[i][j]>target)
                    	i--; 
              else 
              		j++;        
      }        
      if(i<0||j>=matrix[0].size()||matrix[i][j]!=target)
                  return false;
      else
                  return true;     
   }
};