在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
我得思路是从左上角开始,即arr[0][0],将这个整数和它相比,如果比它大,那么将这个整数和arr[1][1]比
如果还大那么继续,如果小于arr[n][n],那么去arr[n][n]这个元素的左面和上面找,如果有说明在这个数组中
没有说明不在
这个想法首先只适用于方阵,并且查找效率并不是最好
答案的解法是从左下角开始
如果整数比这个元素大说明整数在这个元素的右边,
如果整数比这个元素小说明整数在这个元素的左边。
更新元素,重复上述步骤
如果这个元素已经到边界并且出界了还没找到,那么就是没有
int Search(int* arr,int x,int y,int num) { //把二维数组当做一维数组处理 if(arr == NULL || x <= 0 || y<= 0) return -1; int a = x-1; int b = 0; while(a >= 0 && a < x && b >=0 && b < y) { if(arr[a*y+b] > num) { a--; } else if(arr[a*y+b] < num) { b++; } else return 1; } return -1; } int main() { int arr[5][5] = {1,55,79,82,88, 2,56,80,83,109, 3,57,81,84,110, 4,58,90,100,120, 5,59,99,111,122}; int index = 0; index = Search((int*)arr,5,5,89); printf("%d",index); return 0; }
原文地址:https://www.cnblogs.com/TheQi/p/9126299.html
时间: 2024-10-08 15:33:38