题解 | #二维数组中的查找#

function Find(target, array)
{
   let m = array.length 
   let n = array[0].length
   let x = 0
   let y = m-1
   while(array[y]!== undefined && array[y][x]!==undefined){
       if(array[y][x]<target){
           x++
       }else if(array[y][x]>target){
           y--
       }else return true

   }
    return false
}
module.exports = {
    Find : Find
};

• 以二维数组左下角为零点，建立二维坐标系
• 当前数字 < target 则横坐标增加
• 当前数字 > target 则纵坐标增加