二维数组中的查找-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; } }