二維數組中的查找

題目描述

在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

function Find(target, array)
{
    if(!array.length) return false;
    
      let m = array.length - 1,
          n = array[0].length;

      for(let i = 0;i<n;i++) {
          if(array[m][i] == target) {
              return true;
          } else if(array[m][i] > target) {
              for(let j = m-1;j>-1;j--) {
                if(array[j][i] == target) {
                    return true;
                } else if(array[j][i] < target) {
                  break;
                }
              }
          }
      }
}
module.exports = {
    Find : Find
};

運行時間：150ms

佔用內存：10968k

https://www.nowcoder.com/ta/coding-interviews/question-ranking?uuid=abc3fe2ce8e146608e868a70efebf62e&rp=1&page=1&lang=14&lang=13