二维数组中的查找
Posted three-year-old
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二维数组中的查找相关的知识，希望对你有一定的参考价值。
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解法
取左下角或右上角，例如取右上角，与目标数对比，如果大于目标数横坐标减一，如果小于纵坐标加一。
以上是关于二维数组中的查找的主要内容，如果未能解决你的问题，请参考以下文章