剑指-02

题目二1：二维数组查询

题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中
思路：从左下角或者右上角开始比较

规律：

首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：

1. 如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行；
2. 也就是说如果要查找的数字不在数组的右上角，则每－次都在数组的查找范围中剔除）行或者一列，这样每一步都可以缩小；
3. 查找的范围，直到找到要查找的数字，或者查找范围为空。

def find_integer(matrix,num):
	"""
    :param matrix: [[]]
    :param num: int
    :return: bool
    """
	if not matrix:
		return 0;
	rows, cols = len(matrix),len(matrix[0])  # 获取数组行、列数目
	row,col = rows - 1,0 # 开始的列、行号

	# 查询数据是否在数组内
	while row >= 0 and col <= cols -1:
		if matrix[row][col] == num:  #如果找到直接退出
			return True
		elif matrix[row][col] > num:  # 如果当前的数据比要找的数据比较大，说明要找的数据在当前的数左边
			row -= 1 #向左移动
		else:
			col += 1  #向下移动
	return 0