刷题-剑指offer-二维数组查找

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

1、二分查找

function find(tar, arr){
	for (var i=0; i<=col; i++){
		var low = 0;
		var high = arr[i].length-1
		while(low < high){
			mid = (low + high)/2
			if	(tar < arr[i][mid]){high = mid}
			else if(tar > arr[i][mid]){
				low = mid
			}
			else{return true}
		}
		return false
	}
}

//从左下角开始查找，如果tar大于目标值行+1，小于则列-1
function Find(target, array)
{
    var row = 0
    var col = array[0].length-1
    while (row <= array.length-1 && col >= 0){
        if (target == array[row][col]){
            return true
        } else if (target > array[row][col]){
            row ++
        } else {
            col --
        }
        return false
    }
}