剑指 Offer 04. 二维数组中的查找

剑指 Offer 04. 二维数组中的查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、思路

1.暴力搜索，两个for遍历就好，这样写太笨，也没有利用其他信息，面试这么写基本凉一半
2.从左下角开始，往上变小，往右变大，利用这一特性搜索，明显更优

二、代码

1.引入库

代码如下（示例）：

bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target) {
    int i = matrixSize - 1,j = 0;
	while (i >= 0 && j >= 0 && i < matrixSize && j < *matrixColSize)
	{
		if (matrix[i][j] > target)
			i--;
		else if (matrix[i][j] < target)
			j++;
		else if (matrix[i][j] == target)
			return true;
	}
	return false;
}

总结

编译器问题害死人，题目属于中等难度。