作者: 开琼筵以坐花 | 来源:发表于2018-07-04 15:54 被阅读0次

    二维数组中的查找(Javascript编程)

    function Find(target, array){

     // write code here 

     let lenHang=array.length; 

     let lenLie=array[0].length; 

     for(let i=lenHang-1,j=0;0<=i&&i<lenHang&&0<=j&&j>lenLie;)

             if(target>array[i][j])

                {j++;}

            else if(target<array[i][j])

                {i--;}

            else

                {return true}

        }

    }

    先把target和数组左下角元素比较,如果target大于左下角元素则向右(列)查找,如果target小于左下角元素则向上(行)查找,直到target和数组中元素相等时输出。循环体中的条件是从数组中左下角的元素开始。

    相关文章

      网友评论

          本文标题:

          本文链接:https://www.haomeiwen.com/subject/xhjueftx.html