二维数组中的查找-Java实现
二维数组中的查找
http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e
一. 思路
按题意,该二维数组是一个以右上角的节点为根的二叉搜索树。
二. 代码
public class Solution {
public boolean Find(int target, int [][] array) {
boolean flag = false;
int row = array.length;
int column = array[0].length;
int i = 0;
int j = column-1;
while (i < row && j >= 0) {
int temp = array[i][j];
if (target == temp) return true;
if (target < temp) {
j--;
}
if (target > temp) {
i++;
}
}
return flag;
}
}
查看9道真题和解析