《剑指offer》面试题3 二维数组中的查找（杨氏矩阵）

ゞ浴缸里的玫瑰 2022-08-22 13:26 165阅读 0赞

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

从题目可知，这是典型的杨氏矩阵，我们可以根据此矩阵的特点来做。

每行最右边的数最大，每列最上边的数最小。这个数就是矩阵右上角的数。

算法思想图：

![Center][]

代码：

#include<stdio.h>
    #include<stdlib.h>
      int find_num(int arr[][4],int num)
      {
        int i = 0;
    	int j = 3;
    	while(i<=3&&j>=0)
    	{
    	  if(num > arr[i][j])       
    	  {
    	    i++;
    	  }
    	  else if(num < arr[i][j])
    	  {
    	    j--;
    	  }
    	  else
    	  {
    	    return 1;
    	  }
    	}
    	return 0;
      }
      int main()
      {
    	  int arr[4][4] ={1,2,8,9,
    	                  2,4,9,12,
    	                  4,7,10,13,
    	                  6,8,11,15};
    	  int flag = 10;//这个是随意初始化的值，只要不是0或1 就好
    	  int num = 0;
    	  scanf("%d",&num);
    	  flag = find_num(arr,num);
    	  if(flag == 0)
    	  {
    	    printf("There is no number like %d \n",num);
    	  }
    	  else if (flag == 1)
    	  {
    	   printf("true!\n");
    	  }
    	  system("pause");
    	  return 0;
      }

[Center]: /images/20220722/afef9b67bf024a1794eb987f45f0d6d5.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指Offer面试题：2.二维数组中的查找

一、题目：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整

待我称王封你为后i/ 2023年06月08日 06:26/ 0 赞/ 119 阅读

相关【剑指offer】面试题04 - 二维数组中的查找

文章目录面试题 4 ：二维数组中的查找解法一：暴力遍历法解法二：利用题意行列排除法面试题 4 ：二维数组中的查找 `题目

清疚/ 2022年11月02日 11:56/ 0 赞/ 162 阅读

相关《剑指offer》面试题3 二维数组中的查找（杨氏矩阵）

一个二维数组，每行从左到右递增，每列从上到下递增，查找一个数字是否在数组中。从题目可知，这是典型的杨氏矩阵，我们可以根据此矩阵的特点来做。每行最右边的数最大，

ゞ浴缸里的玫瑰/ 2022年08月22日 13:26/ 0 赞/ 166 阅读

相关剑指Offer 面试题3 二维数组中查找

剑指Offer 面试题3 二维数组中查找参加鹅厂实习生笔试，在算法上被虐惨，做项目花了大部分时间，算法能力没能提高，迫切需要提高算法能力。遂收集各种面试题，刷刷算法。

Love The Way You Lie/ 2022年07月26日 05:17/ 0 赞/ 184 阅读

相关剑指Offer面试题3（Java版）：二维数组中的查找

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

╰半橙微兮°/ 2022年07月16日 04:53/ 0 赞/ 186 阅读

相关剑指offer面试题三：二维数组中的查找

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

妖狐艹你老母/ 2022年06月16日 12:46/ 0 赞/ 185 阅读

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

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

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

相关剑指offer-题3：二维数组中的查找

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

谁借莪１个温暖的怀抱￠/ 2022年05月31日 14:15/ 0 赞/ 215 阅读

相关【剑指offer】面试题4：二维数组中的查找

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

小鱼儿/ 2022年04月01日 11:59/ 0 赞/ 181 阅读

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

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

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