在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:动态数组, 利用从左到右递增,从上到下递增的特点,从数组右上角查起,要查找的数大于接下来数组中的数,则往下(i++),要查找的数小于接下来数组中的数,则往左(j- -)。注意边界条件。
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
bool Find(int target, vector<vector<int>>array)
{
int row = array.size();
int col = array[0].size();
int maxi = row - 1;
int minj = 0;
int i = 0;
int j = col - 1;
while (i <= maxi && j >= minj) {
if (array[i][j] < target)
i++;
else if (array[i][j] > target)
j--;
else
return true;
}
return false;
}
};
基础知识:关于c++的二维数组
/*
二维数组输出(形参不能为a[][])
int a[5][2]={{0,0},{1,1},{2,2},{3,3},{4,4},{5,5}};
for(int i=0;i<5;i++)
{
for (int j = 0; j < 2; j++)
{
cout << "a[" << i << "]" << "b[" << j << "]:"
cout << a[i][j] << endl;
}
}
动态二维数组 定义一 (5行6列)
int N=5, M=6;
vector<vector<int>>obj(N);
for (int i = 0; i < obj.size(); i++) //动态二维数组为5行6列,值全为0
{
obj[i].resize(M);
}
动态二维数组 定义二
int N = 5, M = 6;
vector<vector<int>> obj(N, vector<int>(M));
输出
for(int i=0; i< obj.size(); i++)//输出二维动态数组
{
for(int j=0;j<obj[i].size();j++)
{
cout<<obj[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
*/