/** * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 参考 从第一行的最右面开始，如果大于此值则说明在第一行的下面（i++）排除此值所在的行，如果小于此值则说明在最后一列的左边（即j--）排除此值所在的列，同时注意i，j的边界不要超范围。 */ var myarr = [ [0, 1, 2], [1, 2, 3], [5,56,123] ]; console.log(Find(myarr, 56 )) function Find(arr, target) { var row = arr.length - 1; for (var i = 0, j = arr[i].length-1; i <=row && j>=0;) { if (target == arr[i][j]) { return true }else if (target < arr[i][j]) { j-- }else{ i++ } } return false }
转播
