剑指offer(1) 二维数组中的查找

时间限制：1秒 空间限制：32768K 热度指数：704466

本题知识点： 查找

 算法知识视频讲解

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 1、思路

    二维数组的是有序的，从上到下是递增的，从左往右是递增的，我们遍历二维数组，可以从右下角的数开始遍历，如果给定的target等于该数，则还回true，代表已经找到，如果给定的target比该数大，则我们往右寻找，如果给定的target比该数小，则往上寻找，如果最后没有找到，则还回false。代码实现如下。

public class Solution {
    public boolean Find(int target, int [][] array) {
          int row=array.length;
          int col=array[0].length;
          for(int i=row-1,j=0;i>=0&&j<col;){
             if(array[i][j]==target){
                 return true;
             }
              else if(array[i][j]>target){
                  i--;
                  //continue;
              }
              else if(array[i][j]<target){
                  j++;
                  //continue;
              }
          }
        return false;
    }
}

 

我们应该注意，targtet和数组比较，要么大，要么小，要么想等，所以是if ,else if ,else if ,不能是三个if ,或者用continue语句的作用是跳过本次循环体中余下尚未执行的语句，立即进行下一次的循环条件判定，可以理解为仅结束本次循环。