剑指offer-4
#include <stdio.h> bool Find(int* matrix, int rows, int columns, int number) { int i = 0; int j = columns-1; while(i<rows && j>=0) { if(matrix[i*columns+j] == number) { return true; } else if(matrix[i*columns+j]>number) j--; else i++; } return false; } int main() { int matrix[][4] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; int number = 4; bool result = Find((int*)matrix, 4, 4, number); printf("%d\n",result); }
版权声明:本文为siwol原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。