C语言二维数组中的查找的实例_网络技术_宿州市腾雀网络科技有限公司

C语言二维数组中的查找的实例

发布时间 - 2026-01-11 02:22:47 点击率：次

C语言二维数组中的查找的实例

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

思路描述：一个数字的下方和右方是比它本身大的区域，而左方和上方时比它本身小的区域。选取右上角的数字进行比较，当该数大于指定的数时，舍去该列，当该数小于指定的数时，舍去该行，当相等时，则表示找到

C语言实现：

#include<stdio.h>
#include<stdlib.h>

typedef unsigned int boolean;
#define MAX 4
#define TRUE 1
#define FALSE -1

void showAry(int ary[MAX][MAX]);
boolean find(int ary[MAX][MAX], int rows, int cols, int number);

void showAry(int ary[MAX][MAX]) {
  int i = 0, j = 0;
  for(; i < MAX; i++) {
    j = 0;
    for(; j < MAX; j++) {
      printf("%d ", ary[i][j]);
    }
  }
}

boolean find(int ary[MAX][MAX], int rows, int cols, int number) {
  int i = 0, 
    j = cols - 1,
    n = 0;
  boolean result = FALSE;

  if(ary == NULL || rows <= 0 || cols <= 0) {
    return result;
  }

  while(i < rows && j >= 0) {
    n = ary[i][j];
    if(number == n) {
      printf("\nary[%d, %d] = %d\n", i, j, n);
      result = TRUE;
      break; 
    }else if(number < n) {
      j -= 1; 
    }else if(number > n) {
      i += 1;
    }
  }
  return result;
}

//1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15
int main() {
  int ary[MAX][MAX];
  int i = 0, j = 0;

  for(; i < MAX; i++) {
    j = 0;
    for(; j < MAX; j++) {
      scanf("%d", &ary[i][j]);
    }
  }
  showAry(ary);
  find(ary, MAX, MAX, 7);
}

以上就是讲解C语言二维数组中的查找的实例，希望能帮助需要同类型问题的朋友，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言二维数组中的查找的实例 # 二维数组查找 # 关于C语言一维数组算法问题详解 # C语言一维数组初步学习笔记 # 关于C语言中的指针与二维数组 # C语言二维数组指针的概念及使用 # C语言与java语言中关于二维数组的区别 # 从头学习C语言之二维数组 # C语言面试C++二维数组中的查找示例 # C语言二维数组几种常用的表示方法 # C语言指针与二维数组详解 # 直观理解C语言中指向一位数组与二维数组的指针 # C语言中的一维数组与二维数组的实现 # 组中 # 希望能 # 它本身 # 舍去 # 谢谢大家 # 从上到下 # 一个函数 # typedef # unsigned # gt # stdlib # MAX # define # int # boolean # stdio # pre # class # strong # 左到右

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：企业网站制作费用如何计算？

下一篇：如何使用Golang接口Interface_Golang接口

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：企业网站制作费用如何计算？

下一篇：如何使用Golang接口Interface_Golang接口