思路:
若不考虑行和列的增减 ,直接找看数组中是否含有该整数,用两层嵌套循环 ,当arr[i][j] = target 说明 二维数组中,有我们要找的整数,在控制台console.log就可以了,在console.log的时候,与构造函数的形式一样find(target,arr)
i表示行,j表示列
function find(target,arr)
{
var result = false;
for(var i = 0; i<arr.length ; i++){
for(var j = 0 ; j<arr[i].length; j++){
if(arr[i][j] == target){
return true;
break;
}
}
}
return result;
}
console.log(find(7,[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7]]));
若考虑行和列的递增,则加几个判断
1 | 3 | 5 | 10 | 15 |
2 | 6 | 7 | 11 | 16 |
4 | 9 | 13 | 16 | 19 |
5 | 20 | 22 | 25 | 30 |
加上上面的表格,可能清楚些
首先先玩个数字游戏,就拿上面的表格来说,找表格中的20,应为他的行和列都是递增的,该怎么找20呢?
我找的关键点就在15上,5比15小,所以要找5,就只能从15这一行往下找,因为这一列所有数比15都大,要找比15小的5 ,只能从列往下找,找到10是,10比5大,继续从下一列找.......只到找到5 看一下代码,或许更清楚
if(target>arr[row][col]){
row++; //行加一
}
else if(arr[row][col]>target){
col-- //列加一
}
<script type="text/javascript">
function find(target,arr)
{
//在js中,只要if里面变量不为null,就都是true
// 第一行,固定,就是一行
var row = 0;
// 列,因为找的是15,在最后一列,又因为数组小标从0开始,所以arr[0].length-1代表列数
var col = arr[0].length-1;
var result = false; //先假设判断的结果是错
while(row<arr.length && col >=0){ // 循环判断的条件限制,行要大于数组的长度,列要大于等于0
if(target>arr[row][col]){ //如果要找的整数大于当前二维数组的值,那么row++ ,也就是继续往下一行找
row++;
}
else if(arr[row][col]>target){ //如果要找的整数小于当前二维数组的值,那么col-- ,也就是继续往下一列找
col--
}
else {
result = true; //如果要找的整数等于当前二维数组的值,那么结果正确,并且终止循环
break;
}
}
return result; // 返回找到的结果
}
console.log(find(7,[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7]]));
</script>