二维数组查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
可以从左下角或右上角开始开始。自己写的从左下角开始,也就是从a[array.lenth][0]开始。如果该数字等于要查找的数字,结束,return true;如果该数字大于要查找的数字,就删除它所在的行(i- -);如果该数字小于要查找的数字,就删除它所在的列(j++)。总之,比它大就往右看,比它小就往上看。
在二维数组arr[i][j]中,j代表横坐标,i代表纵坐标。在JS中是不允许多维数组的,所谓的二维数组应该是数组嵌套,如:
var test = [["0","0"],