【算法】二维数组中的查找

题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 最开始有一个崎岖的想法： 那就是根据向右递增，向下递增这个法则，从最后一个数开始往前数，以及往上数，来确定目标数的范围，再去找这个数，结果就是很费劲： 简直是费了老大的劲，其实没那么麻烦： 想想，只要先把指针放在右上角这个

>>阅读原文<<