- 博客(11)
- 收藏
- 关注
原创 二维数组中的查找--数组与矩阵
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。通过这个规律可以找一个临界的位置,逐渐移动查找坐标来缩小范围,这样就不用对数组中每个元素做遍历比较了。通过两种不同的范围缩小方式我们很容易确定遍历的开始位置。第一种方式:右上角元素;第二种方式:左下角元素。
2024-05-17 11:16:38 203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人