脚本宝典收集整理的这篇文章主要介绍了二维排序数组BST搜索目标值，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

题目：在一个具有特定排序的二维数组中寻找target值。若找到返回true。

特定排序：每一行的元素从左到右升序排列，每一列的元素从上到下升序排列。

可以用类似二叉搜索树的方法解决这种题目。

 例如：在以上的数组中寻找5，我们可以从左上角（右下角也可）出发，7的左子树是4，右子树是8，所以第一步我们走到4，之后发现5要比4大，我们要走到4的右子树，5匹配成功，返回true。

        int r = matrix[0].length - 1;
        int l = 0;
        while(l < matrix.length && r >= 0){ //
            if(matrix[l][return] < target)
                l++;
            else if(matrix[l][r] > target)
                r--;
            else    
                return true;
        }
        return false;       

脚本宝典总结

以上是脚本宝典为你收集整理的二维排序数组BST搜索目标值全部内容，希望文章能够帮你解决二维排序数组BST搜索目标值所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。