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

最新推荐文章于 2022-07-30 14:22:11 发布

就叫温华啦

最新推荐文章于 2022-07-30 14:22:11 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：左神基础班代码 C++

本文链接：https://blog.youkuaiyun.com/a3765421/article/details/88683164

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

38 篇文章

订阅专栏

左神基础班代码

33 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}