杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);

阿彬要成为大牛

于 2019-01-25 20:05:17 发布

阅读量468

点赞数 1

分类专栏：作业

本文链接：https://blog.youkuaiyun.com/qq_38833257/article/details/86651332

版权

作业专栏收录该内容

21 篇文章

订阅专栏

int Find_Num(int arr[3][3],int to_find,int row ,int col) {
	if (to_find<arr[0][0] || to_find>arr[ROW - 1][COL - 1]){
		printf("没有要找的数\n");
		return -1;
		}
	int r = 0, c = COL-1;
	while (r <= ROW - 1 && c >= 0) {
		if (to_find < arr[r][c]) {
			c--;
		}
		if (to_find > arr[r][c]) {
			r++;
		}
		if (to_find == arr[r][c]) {
			return 1;
		}
		if (r <= ROW - 1 && c >= 0)
			return -1;
	}
}