1. 题目描述——杨氏矩阵
有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。
要求:时间复杂度小于O(N);
2. 思路
3. 代码实现1
#include<stdio.h>
void find_k(int arr[3][3], int row, int col, int k)
{
int x = 0;
int y = col-1;
int flag = 0;
while(x <= row - 1 && y >= 0) //行一直增加,但是最大是2,列一直减少,但是最小是0,如果超过这个范围就超出数组范围了
{
if (k > arr[x][y])
{
x++