二维数组中的查找

来源:互联网 发布:java trimend 编辑:程序博客网 时间:2024/06/05 19:09
 

二维数组中的查找

题目思路 把每一行看成有序递增的数组, 利用二分查找,通过遍历每一行得到答案 利用二维数组由上到下,由左到右递增的规律, 那么选取右上角或者左下角的元素a[row][col]与target进行比较, 当target小于元素a[row][col]时,那么target必定在元素a所在行的左边, 即col–; 当target大于元素a[row][col]时,那么targ...