剑指offer 面试题4 二维数组中的查找

二维数组中的查找

题目

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路

首先选取数组右上角的数字。如果该数字等于要查找的这个数字，则结束查找过程；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该数字小于要查找的数字，则剔除这个数字所在的行。直到找到要查找的数字，或者查找的范围为空。

代码

public boolean Find(int[][] nums, int number){
	int i=0; j=nums[0].length-1;
	while(i<nums.length && j>0)
	{
		if(number<nums[i][j])
		{
			j--;
		}
		else if(number > nums[i][j])
		{
			i++;
		}
		else if(number == nums[i][j])
		{
			return true;
		}
	}
	return false;
	
	
}