剑指offer 二维数组的查找

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

package demo;

public class Test {
	
	public static void main(String[] args) {
		
		int[][] arrys = {{1,2,3,4,5},{2,3,4,5,6,7},{3,4,6,7,9,10},
				{5,6,7,8,9},{8,9,12,15,17}};
		System.out.println("开始查找。。。。。。。");
		boolean res = contains(arrys, 2);
		System.out.println("结果为:"+res);
	}
	
	
	/**
	 * 遍历逐个比较 时间复杂度O(n^2) 效率较低
	 * @param arrys
	 * @param target
	 * @return
	 */
	public static boolean contains(int[][] arrys, int target) {
		int i=0;
		while(i < arrys.length) {
			int j = 0;
			while(j < arrys.length) {
				if(arrys[i][j] == target){
					return true;
				}
				j++;
			}
			i++;
		}
		return false;
	}
	
	/**
	 * 从右上角开始查找  时间复杂度O(n)
	 * target<arrys[line][row] 左移
	 * target>arrys[line][row] 下移
	 * @param arrys 二位数组
	 * @param target 要查找的数据
	 * @return
	 */
	public static boolean contains(int[][] arrys, int target) {
		int line = 0, row =arrys[0].length-1;
		while(true) {
			if(target == arrys[line][row]) {
				return true;
			}else if(target < arrys[line][row]){
				if(row <= 0){
					break;
				}
				row--;
			}else if(target > arrys[line][row]) {
				if(line >= arrys[0].length-1){
					break;
				}
				line++;
			}
		}
		return false;
	}
	
	/**
	 * 从左下角开始查找  时间复杂度O(n)
	 * target<arrys[line][row] 上移
	 * target>arrys[line][row] 右移
	 * @param arrys 二位数组
	 * @param target 要查找的数据
	 * @return
	 */
	public static boolean contains(int[][] arrys, int target) {
		int line = arrys[0].length-1, row = 0;
		while(true) {
			if(target == arrys[line][row]) {
				return true;
			}else if(target > arrys[line][row]){
				if(row >= arrys[0].length-1){
					break;
				}
				row++;
			}else if(target < arrys[line][row]) {
				if(line <= 0){
					break;
				}
				line--;
			}
		}
		return false;
	}

}