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;

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容