二维数组中的查找
摘要:
题目1384:二维数组中的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:设需要查找的数为key,先二分查找最后一列不小于key的数的位置pos,然后二分查找pos行。 1 #include 2 int a[1001][1001]; 3 int n,m; 4 int binary1(int l,int r,int key,int col) 5 { 6 int mid = (l+r)/2; 7 if(l==r)return l; 8 ... 阅读全文
浙公网安备 33010602011771号