牛骨文教育服务平台(让学习变的简单)
博文笔记

二维数组中查找是否存在某个值

创建时间:2015-11-18 投稿人: 浏览次数:1540
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。


思路:首先我们选择从左下角开始搜寻
(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;
果我们选择从左下脚开始搜寻的话,如果该值大于就向右,如果该值小于就向上)。


public class Solution {     public boolean Find(int [][] array,int target) {         int len = array.length-1;         int i = 0;         while((len >= 0)&& (i < array[0].length)){             if(array[len][i] > target){                 len--;             }else if(array[len][i] < target){                 i++;             }else{                 return true;             }         }         return false;     } }
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。