如何输入一个二维数组整型二维数组a[3][3]的各个元素和一个整数,判断数组中是否含有该整数

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

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

思路:从第一行最后一个数开始查找,要找的数大于这个数则当前列不变,行加加;要找的数小于这个数当前行不变,列减减;否则说明找到了

 
 
 //从第一行最后一个数据开始查找
 
 

        在一个二维数组中(每个一维数組的长度相同)每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序请完成一个函数,输入这样的一个二維数组和一个整数判断数组中是否含有该整数。


  • 根据二维数组的特点可知,二维数组相当于一个矩阵;
  • 根据题意可知该数组是有序的因此该矩阵元素相当于是从小到大排列的;
  • 如果从左下角开始查找较方便,因为左下角的值向上是递减的向右是递增的;
  • 当从左下角开始仳较时,如果target传入的数大于它则列数加一进行比较 如果小于它则行数减一进行比较。

10 //while中不满足条件时即停止循环 13 //当目标大于左下角的值時让列数自增 18 //当目标小于左下角的值时,让行数自减 23 //当前两种都不是时说明找到目标 27 //遍历完还没找到,说明目标在数组中不存在

       <算法>PHP实现在一个二维数组中每┅行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序请完成一个函数,输入这样的一个二维数组和一个整数判断数组中是否含有该整数。

//大于目标数剔除本列

发布了30 篇原创文章 · 获赞 14 · 访问量 4万+

我要回帖

更多关于 如何输入一个二维数组 的文章

 

随机推荐