标签:
又一道二维数组上的题,昨天刚开始的时候leetcode上不去了,就去牛客上面随便瞅瞅,当时看着道题就觉得,有些难度,二维数组说实话我一看到就怂。
#include<iostream> #include<vector> using namespace std; class Solution { public: bool Find(vector<vector<int> > array,int target) { int heng=0; int m=array.size(); int shu=array[0].size()-1; while((heng<m&&shu>=0)){ if(target<array[heng][shu]) shu--; else if(target>array[heng][shu]) heng++; else if(target==array[heng][shu]) return true; } return false; } };
对于那种row什么行列实在分不清。。这道题思想我一会儿再粘出来。隐约记得这道题是做过的,结合数组本身的特点,每次尽可能多的排除掉一行或者一列。
下图是在二维数组中查找7的示意图:
标签:
原文地址:http://www.cnblogs.com/LUO77/p/4929354.html