JavaScript中二维数组的查寻（代码示例）

本篇文章给大家带来的内容是关于JavaScript中二维数组的查寻（代码示例），有必然的参照 价值，有需要的伴侣可以参照 一下，但愿对你有所帮忙。

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

根本思绪

二维数组是有序的，比方下面的数据：

1 2 3
4 5 6
7 8 9

可以直接利用左下角数字开端查寻：

大于：比力上移

小于：比力右移

代码思绪

将二维数组看作平面坐标系

从左下角（0,arr.length-1）开端比力：

目标值大于坐标值---x坐标+1

目标值小于坐标值---y坐标-1

留意：

二维数组arri中

j代表x坐标

i代表y坐标

代码

    function Find(target, array) {
      let i = array.length - 1; // y坐标
      let j = 0; // x坐标
      return compare(target, array, i, j);
    }

    function compare(target, array, i, j) {
      if (array[i] === undefined || array[i][j] === undefined) {
        return false;
      }
      const temp = array[i][j];
      if (target === temp) {
        return true;
      }
      else if (target > temp) {
        return compare(target, array, i, j+1);
      }
      else if (target < temp) {
        return compare(target, array, i-1, j);
      }
    }

拓展：二分查寻

二分查寻的前提是必需有序。

和线性表的中点值停止比力，假如小就连续在小的序列中查寻，如此递归直到寻到雷同的值。

    function binarySearch(data, arr, start, end) {
        if (start > end) {
            return -1;
        }
        var mid = Math.floor((end + start) / 2);
        if (data == arr[mid]) {
            return mid;
        } else if (data < arr[mid]) {
            return binarySearch(data, arr, start, mid - 1);
        } else {
            return binarySearch(data, arr, mid + 1, end);
        }
    }

以上就是JavaScript中二维数组的查寻（代码示例）的具体内容，更多请关注百分百源码网其它相关文章！