根据题目要求:每一行数组都是排好序的,那么我们可以先判断两边的数字,从而得到target是否在这一行内
class Solution { public: bool Find(int target, vector<vector<int> > array) { int x = array.size(); int y = array[0].size(); if (x == 0 || y == 0) { return false; } for(int i = 0; i < x; i++){ if(target >= array[i][0] && target <= array[i][y - 1]){ for(int j = 0; j < y; j++){ if(array[i][j] == target){ return true; } } }else{ continue; } } return false; } };思路简单,时间复杂度也还可以