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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务