关于从左到右和从上倒下递增二维数组的检索之js版本

      比较对角线(左上到右下角的对角线上的值)和目标值进行对比，然后找到值或者中间值即（arr[i][j]<target<arr[i+1][j+1]）时候，查找（i，j）外层的1行和1列中有无目标值即可。

function findi(arr,int){
    var k=arr.length,f=arr[0].length;//默认情况下数组无缺损值
    if(int<arr[0][0]||int>arr[k-1][f-1]){
        return false;
    }
    if(int===arr[0][0]||int==arr[k-1][f-1]){
        return true;
    }
    while(k--&&f--){//取对角线上的元素进行比较
        if(arr[k][f]<int){
            for(let i=0;i<=k;i++){//比较外面一列
                if(arr[i][f+1]===int){
                    return true;  
                }
            }
            for(let j=0;j<=f;j++){//比较外面一行
                if(arr[k+1][j]===int){
                    return true;  
                }
            }

        }
    }
    return false;//数组中没有该元素
}