1 牛客网-二维数组中的查找

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

本题知识点： 查找

题目描述

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

function Find(target, array)

{

   // write code here

   //思想是从右上角开始进行查找

   var n = array.length,

       m = array[0].length,

       row = 0,

       col = m-1;

   if(m==0&&n==0){

       return false;

    }

   while(row=0){

       if(array[row][col]==target){

            return true;

       }else if(array[row][col]>target){

           col--;

           if(array[row][col]==target){

               return true;

           }else if(array[row][col]

                row++;

                col = m-1;

           }

       }else if(array[row][col]

           row++;

           col = m-1;

       }

    }

   return false;

}