刷题LeetCode 剑指offer04

本人新手为了面试互联网公司，将刷题做一个记录以及总结，方便之后学习！！

第二道问题 剑指offer 04 为一道中等题

 题目链接：力扣https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/

 1.自己思考

暴力算法，遍历二维数组中所有元素，看是否与目标值target相同 

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
      if(matrix==null || matrix.length ==0 ){//首地址为空，并且长度为0
          return false;
      }
      int m = matrix.length;
      int n = matrix[0].length;
      for(int i=0;i<m;i++){
          for(int j=0;j<n;j++){
              if(matrix[i][j] == target){
                  return true;
              }
          }
      }
      return false;
    }
}

开始时未注意到整个二维数组可能出现空的情况，需要提前判定，否则会报错！

结果还可以：

 2.LeetCode官方题解分析

利用二维数组的性质，从左到右以及从上到下均是递增的。若从右上角的元素开始进行查找，相等则返回true，大于行数+1，小于列数-1。

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
      if(matrix==null || matrix.length ==0 ){//首地址为空，并且长度为0
          return false;
      }
      int m = matrix.length;
      int n = matrix[0].length-1;
      int i=0,j=n;
      while(i<m && j>=0){
        if(matrix[i][j]==target){
            return true;
        }else if(matrix[i][j]>target){//大于目标值，左移
             j--;
        }else if(matrix[i][j]<target){//小于目标值，下移
             i++;
        }
      }
      return false;
    }
}

效果图：

总结：

1.注意二维数组是否为空.

2.注意题目所给的条件，已经排好序了，应该利用更加方便的算法。