1. 程式人生 > >劍指offer---二維數組中的查找

劍指offer---二維數組中的查找

shu 維數 tor break pub 二維數組 tar true ngs

class Solution
{
public:
    bool Find(int target, vector<vector<int> > array) 
    {
        int HangShu = array[0].size();
        int LieShu = array.size();
        int i = 0;
        int j = (LieShu - 1);
        int flag = 0;

        while ((i < HangShu) && (j >= 0))
        {
            
if (array[i][j] < target) { ++i; } else if (array[i][j]>target) { --j; } else { flag = 1; break; } } if (flag == 0
) return false; else return true; } };

劍指offer---二維數組中的查找