C++二維數(shù)組中的查找算法示例
本文實(shí)例講述了C++二維數(shù)組中的查找算法。分享給大家供大家參考,具體如下:
一、問(wèn)題:
在一個(gè)二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù),輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù),判斷數(shù)組中是否含有該整數(shù)。
二、實(shí)現(xiàn)代碼:
#include <iostream> #include <vector> using namespace std; bool Find(int target, vector<vector<int> > array) { int row = array.size(); //行數(shù) int column = array[0].size(); //列數(shù) int i = 0, j = column - 1; while (i < row && j >= 0) { if (array[i][j] == target) //從右上角第一個(gè)找起,大于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"); }
希望本文所述對(duì)大家C++程序設(shè)計(jì)有所幫助。
- C++?使用?new?創(chuàng)建二維數(shù)組實(shí)例
- c++利用vector創(chuàng)建二維數(shù)組的幾種方法總結(jié)
- C++二維數(shù)組螺旋加密信息
- C++二維數(shù)組中數(shù)組元素存儲(chǔ)地址的計(jì)算疑問(wèn)講解
- C++ 二維數(shù)組參數(shù)傳遞的實(shí)現(xiàn)方法
- C++中指針指向二維數(shù)組實(shí)例詳解
- C++中用new創(chuàng)建二維數(shù)組和指針數(shù)組實(shí)例代碼
- 詳解C++中的一維數(shù)組和二維數(shù)組
- C++指針數(shù)組、數(shù)組指針、數(shù)組名及二維數(shù)組技巧匯總
- C++中的不規(guī)則二維數(shù)組實(shí)現(xiàn)代碼
相關(guān)文章
c 調(diào)用python出現(xiàn)異常的原因分析
本篇文章是對(duì)使用c語(yǔ)言調(diào)用python出現(xiàn)異常的原因進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05實(shí)戰(zhàn)開(kāi)發(fā)為單片機(jī)的按鍵加一個(gè)鎖防止多次觸發(fā)的細(xì)節(jié)
今天小編就為大家分享一篇關(guān)于實(shí)戰(zhàn)開(kāi)發(fā)為單片機(jī)的按鍵加一個(gè)鎖防止多次觸發(fā)的細(xì)節(jié),小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2018-12-12關(guān)于C++友元函數(shù)的實(shí)現(xiàn)講解
今天小編就為大家分享一篇關(guān)于關(guān)于C++友元函數(shù)的實(shí)現(xiàn)講解,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2018-12-12C++迭代器介紹(iterator、const_iterator、reverse_interator、const_rev
這篇文章主要介紹了C++迭代器介紹(iterator、const_iterator、reverse_interator、const_reverse_interator),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02