剑指OFFER----1、二维数组的查找(js实现)

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

思路：
每次选择矩阵右上角的数进行比较，如果是大于查找数，则删掉那一列，如果小于那个数，则删掉那一行，其实并不是删除，只是选择新的右上角数进行比较

var arr = [];
arr[0] = [1,2,8,9];
arr[1] = [2,4,9,12];
arr[2] = [4,7,10,13];
arr[3] = [6,8,11,15];
function searchItem(num) {
    var rowsLength = arr.length;  //行数
    var columnsLength = arr[0].length;  //列数
    var row = 0;  //当前第几行
    var column = arr[0].length-1;  //当前第几列
    var rightTopItem;  //右上角元素
    while(row < rowsLength && column >= 0) {
        rightTopItem = arr[row][column];
        if(rightTopItem == num) {
            return true
        } else if(rightTopItem > num) {
            column--;
        } else{
            row++;
        }
    }
    return false
}
console.log(searchItem(5));