杨氏矩阵
// 杨氏矩阵
//内容:有一个数字矩阵,矩阵的每行从左到右都是递增的,矩阵从上到下都是递增的
//请编写程序在这样的矩阵中,查找某个数字是否存在
//要求:时间复杂度小于O(N)
#include <stdio.h>
int FindNum(int arr[3][3], int k, int *px, int *py)
{
int x = 0; //第0行,最后一列
int y = *py - 1; //即是一行中的最大数,又是一列中的最小数
while (x.
原创
2020-12-03 09:10:02 ·
145 阅读 ·
0 评论