C语言实现《剑指offer》——03二维数组中的查找

一直以来都想有个自己的技术博客，但始终没有明确自己的技术方向，今天学学python明天看看java的，很迷茫。经历了研二下学期两个月以来的找实习过程，终于想明白了自己要坚持的技术路线：嵌入式全栈工程师，从"嵌入式应用层软件"到"Linux驱动"再到“Linux操作系统与内核”。要学习和掌握的内容很多，但在强烈的好奇心驱使下，这反而是一件令人兴奋的事，因为花时间去领略前辈们在这个领域留下的精彩，本就是一件幸事。 我一直喜欢胡适的一句话，“怕什么真理无穷，进一寸有一寸的欢喜”，用在这里也许合适。

今天是第一篇博客，也会是个系列——“C语言实现《剑指offer》”，在我看来，C语言在如今国内的互联网环境中逐渐式微，但是有太多的源码是用C语言实现的，比如Linux、Nginx，因此这门语言也是领略前辈技术精髓必备的，推荐大家学习。 另外，《剑指offer——名企面试官精讲典型编程题》是一本不可多得的笔试技术书，从面试官的角度去分析每一道典型题，比单纯刷题能得到更好的效果，建议大家在做各大公司的真题前，先把本书上的题做一遍，获得事半功倍的体验。

那进入正题，本篇是第3题_二维数组中的查找的C语言实现：
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

#include<stdio.h>

#define N 1000
int input[N][N];
int m,n,num;

int isExist(int,int);

int main(int argc, char* argv[])
{
	//FILE* fid;
	//fid=fopen("test.txt","r");
	freopen("test.txt","r",stdin);
	while(scanf("%d %d",&m,&n) != EOF)
	{
		scanf("%d",&num);
		int i,j;
		for(i = 0; i < m; i++)
			for(j = 0; j < n; j++)
				scanf("%d",&input[i][j]); 
		if(!isExist(0,n-1))
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

int isExist(int row, int col)
{
	while(row < m && col >= 0)
	{
		if(input[row][col] == num)
			return 0;
		else if (input[row][col] > num)
			col--;
		else
			row++;
	}
	return 1;
}

测试样例和更详细的题目描述，可以参考我的github：Matthew-Haonan的github.

持续更新，欢迎留言讨论。