摘要:
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数题目来源:http://ac.jobdu.com/problem.php?pid=1384题目分析:假设数组有m行、n列,待查找元素为t由于数组行、列均为递增排序,那么对于一个元素data[i][j]和待查找元素比较有三种情况(1)data[i][j] = t, 那么得到结果,返回(2)data[i][j] t, 那么(i,j)右上方的元素都大于t,可以将这部分排除考虑一个比较特殊的右上角位置(1,n),若data[1][. 阅读全文
posted @ 2013-09-18 17:03
代金桥
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号