左神基础班-在行、列是升序的情况下找一个数K

最新推荐文章于 2019-12-07 19:42:25 发布

原创最新推荐文章于 2019-12-07 19:42:25 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

38 篇文章

订阅专栏

左神基础班代码

33 篇文章

订阅专栏

该博客围绕在行、列均为升序的矩阵中查找数K展开，虽无具体内容，但核心是此特定条件下的查找问题，属于信息技术领域的算法问题。

#include<iostream>
using namespace std;
bool findK(int matrix[][4],int row, int col, int rowC,int colC,int k);
int main(){

	int matrix[][4]={{1,3,4,10},{2,5,9,11},{6,8,12,15},{7,13,14,16}};
	cout << findK(matrix,4,4,0,3,3);
	return 0;
}

bool findK(int matrix[][4],int row, int col, int rowC,int colC,int k){
	if(rowC<row && rowC >=0 && colC >=0 && colC < col){
		if(matrix[rowC][colC] == k){
			return true;
			//往下走
		}else if(matrix[rowC][colC] < k){
			return findK(matrix,row,col,++rowC,colC,k);
		}else{
			return findK(matrix,row,col,rowC,--colC,k);
		}
	}
	return false;
}