码迷,mamicode.com
首页 > 编程语言 > 详细

《剑指Offer》二维数组中的查找

时间:2018-12-02 16:13:34      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:元素   结果   row   inf   []   停止   for循环   targe   class   

二维数组中的查找
题目描述:在一个二维数组中,每个一维数组的长度相同,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
 
思路:选取二维数组的右上角元素,
如果元素大于target(表示输入的那个整数),则删除整列;
如果元素小于target,则删除整行。
 
循环的条件:遍历完二维数组中的元素后,仍然找不到target值,循环停止。则,对于row行,从上0开始递增,执行for循环的条件是小于行的长度;对于column列,从右边列的长度开始递减,执行for循环的条件是大于等于零。于是for循环的条件:
 for(row = 0,column = column_len-1;column >= 0&&row <row_len;)

当循环的条件不满足column >= 0 && row <row_len时,跳出for循环,执行for循环以下的代码。

 
 
举个例子:
当输入的二维数组如下时:int[][] arr = { {1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
执行以下的步骤可以判断数组中是否含有该整数值。
技术分享图片技术分享图片
 二维数组中的查找 的实现代码如下:
 
public class FindArray {
     public static void main(String[] args) {
    
        int[][] arr = { {1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        
        System.out.println(Find(7,arr));
    }
     
     public static boolean Find(int target,int[][] array) {
         int row_len = array.length;   
         int column_len = array[0].length;
         int row = 0;
         int column = column_len-1; 
         for(row = 0,column = column_len-1;column >= 0&&row <row_len;) {
             if(target == array[row][column]) {
                 return true;
             }
             if(array[row][column] > target) {
                 column--;
                 continue;
             }
             if(array[row][column]<target) {
                 row++;
                 continue;
             }
         }
         return false;
     }
     
     
}

 

二维数组中的查找的运行结果如下:技术分享图片

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

《剑指Offer》二维数组中的查找

标签:元素   结果   row   inf   []   停止   for循环   targe   class   

原文地址:https://www.cnblogs.com/Qinstudy/p/10053597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!