暴力搜索
遍歷整個二維數組,時間復雜度O(mn),空間復雜度O(1)
線性查找
從右上角出發(fā),如果右上角的數字等于target,已找到,如果大于target,向左移一列。小于target,這一行必定都小于target,向下移動一行。最多移動m列和n行。時間復雜度O(m+n),空間復雜度O(1)。
class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int n=matrix.size(); if(n == 0) { return false; } int m=matrix[0].size(); int row=0,cloumn=m-1; while(row < n && cloumn >= 0) { if(matrix[row][cloumn] == target) { return true; } else if(matrix[row][cloumn] > target) { cloumn--; } else { row++; } } return false; } };
?
需要一個判斷數組是否為空的操作
本文摘自 :https://www.cnblogs.com/