溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了C++二維數組中的查找算法。分享給大家供大家參考，具體如下：
一、問題：
在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。
二、實現代碼：
#include <iostream>
#include <vector>
using namespace std;
bool Find(int target, vector<vector<int> > array) {
int row = array.size(); //行數
int column = array[0].size(); //列數
int i = 0, j = column - 1;
while (i < row && j >= 0)
{
if (array[i][j] == target) //從右上角第一個找起，大于target向左查找，小于target則向下查找
{
return true;
}
else if (array[i][j] > target)
{
j--; //向左查找
}
else
{
i++; //向下查找
}
}
return false;
}
int main()
{
vector<int> vec1{ 3, 7, 9, 12, 19, 23 };
vector<int> vec2{ 4, 17, 19, 31, 32, 33 };
vector<vector<int> > array;
array.push_back(vec1);
array.push_back(vec2);
bool result = Find(32, array);
cout << "result = " << result << endl;
system("pause");
}
希望本文所述對大家C++程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
