검지 offer 면접 문제 3 - 2 차원 배열 에서 찾기

제목:
2 차원 배열 에서 모든 줄 은 왼쪽 에서 오른쪽으로 증가 하 는 순서에 따라 정렬 되 고 모든 열 은 위 에서 아래로 증가 하 는 순서에 따라 정렬 된다.함 수 를 완성 하 십시오. 이러한 2 차원 배열 과 정 수 를 입력 하여 배열 에 이 함수 가 있 는 지 판단 하 십시오.

public boolean find(int[][] args,int key){
		if(args==null )
			throw new IllegalArgumentException();
		int len=args.length;
		for(int i=0;i<len;i++)
			if(args[i].length!=len)
				throw new IllegalArgumentException();		
		return findNumber(args, 0, len-1, 0, len-1, key);
	}
	public boolean findNumber(int[][] args, int x1, int x2, int y1,
			int y2, int key) {
		System.out.println(args[x1][y2]);
		int lengthX = x2 - x1;
		int lengthY = y2 - y1;
		if (lengthX <= 0 || lengthY <= 0) {
			return false;
		}
		if (args[x1][y2] == key) {
			return true;
		} else if (args[x1][y2] > key) {
			return findNumber2(args, x1, x2 , y1, y2-1, key);
		}
		return findNumber2(args, x1+1, x2, y1 , y2, key);
	}