在杨氏矩阵中查找一个数

素颜马尾好姑娘i 2022-05-26 01:17 194阅读 0赞

# 杨氏矩阵 #

有一个二维数组.  
数组的每行从左到右是递增的，每列从上到下是递增的.  
在这样的数组中查找一个数字是否存在。

> 思路：  
> 将要查找的数与二维数组第一个元素（a\[0\]\[0\]）比较，若小于则直接结束，同样将其与二维数组的最后一个元素比较，若大于则同样直接结束。返回0  
> 否则，将要查找的数与首行最大元素比较，如果大于则行数加1，  
> 如果小于则列数减1.

#include<stdio.h>
    #include<stdlib.h>
    int yang_find(int arr[3][3],int n)
    {
        int i = 0;
        int j = 2;
        while(i<3 &&j>=0)
        { 
            if (n > arr[i][j])
            {
                i++;
            }
            else if (n < arr[i][j])
            {
                j--;
            }
            else
            {
                return 1;//找到了返回1
            }
    
        }
        return 0;//找不到返回0
    }
    int main()
    {
        int n = 0;
        int arr[3][3]={
       {
       1,3,4,},{
       2,4,5},{
       4,5,6}};
        printf("请输入要查找的数：");
        scanf("%d",&n);
        if(yang_find(arr,n))
        {
            printf("存在\n");
        }
        else
            printf("不存在\n");
        system("pause");
        return 0;
    }

实现结果：  
![这里写图片描述][70]  
![这里写图片描述][70 1]

[70]: /images/20220526/0d9f7ba7b80940bda8feeb050c8a3429.png
[70 1]: /images/20220526/ab573fe23556414eae5b95a81679408a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言杨氏矩阵

描述有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求时间复杂度小于O(N)。 1.遍历矩阵时

叁歲伎倆/ 2024年03月17日 23:33/ 0 赞/ 90 阅读

相关从杨氏矩阵找数

杨氏矩阵，是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示，并研究它们的性质。有一个二维数组的每行从左到右是递增的，每列从上到下是

￡神魔★判官ぃ/ 2023年09月27日 12:44/ 0 赞/ 140 阅读

相关 C语言中的杨氏矩阵和杨辉三角

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2023年01月17日 09:24/ 0 赞/ 144 阅读

相关杨氏矩阵的算法问题

1.查找给定的一个数是否在杨氏矩阵中？在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数

雨点打透心脏的1/2处/ 2022年08月05日 18:28/ 0 赞/ 165 阅读

相关杨氏矩阵与钩子公式

杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也一定没有元素。 (2)如果格子(i,j)有元素a\[i

梦里梦外;/ 2022年08月02日 04:40/ 0 赞/ 179 阅读

相关杨氏矩阵

//杨氏矩阵,输入num值，若找到，屏幕显示found,若找不到，屏幕显示not found //2017年 8月1号西安天晴 \include<

爱被打了一巴掌/ 2022年06月11日 06:10/ 0 赞/ 183 阅读

相关《剑指offer》--004--二维数组中的查找（杨氏矩阵）

[《剑指offer》–目录索引][offer] 题目： > 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这

浅浅的花香味﹌/ 2022年06月01日 03:12/ 0 赞/ 176 阅读

相关杨氏矩阵查找

1. 简述杨氏矩阵中，每行元素是递增的，每列元素也是递增的。即a\[i\]\[j\]<a\[i+1\]\[j\]且a\[i\]\[j\]<a\[i\]\[j+1\]。

╰+哭是因爲堅強的太久メ/ 2022年05月26日 13:25/ 0 赞/ 206 阅读

相关在杨氏矩阵中查找一个数

杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 > 思路： > 将要查找的数与二维数组

素颜马尾好姑娘i/ 2022年05月26日 01:17/ 0 赞/ 195 阅读

相关在二维数组中查找杨氏矩阵

在一个二维数组中，每行都按照从左到右的递增的顺序排序。每列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个数组和一个数，判断数组中是否包含这个数。

川长思鸟来/ 2022年01月16日 15:11/ 0 赞/ 223 阅读