算法3

image.png image.png

bool find(int* matrix, int rows, int columns, int number) {
    bool found = false;
    int row = 0;
    int column = columns - 1;

    if (matrix != nil && rows > 0 && columns > 0 ) {

        while (row < rows && column < columns) {
            int temp = matrix[row * columns + column];
            if (temp == number) {
                found = true;
                break;
            } else if (temp < number) {
                row ++;
            } else {
                column --;
            }
        }
    }
    return found;
}

int main(int argc, const char * argv[]) {

    int a[16] = {1,2,8,9, 2,4,9,12, 4,7,10,13, 6,8,11,15};
    NSLog(@"%d", find(a, 4, 4, 7));
    return 0;
}