天天看點

劍指Offer 二維數組中的查找

解題思路

AC

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        set<int> se;
        
        for(int i=0;i<array.size();i++)
        {
            for(int j=0;j<array[0].size();j++)
            {
                se.insert(array[i][j]);
            }
        }
        set<int>::iterator it;
        for(it=se.begin();it!=se.end();it++)
        {
            if(*it==target)
                return true;
        }
        return false;
    }
};      

繼續閱讀