二维数组查找 java剑指offer

二维数组查找

第一种,暴力法

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++)
            for(int j=0;j<array[0].length;j++)
            {
                if(array[i][j]==target)
                    return true;
            }
        return false;
    }
}

直接挨个遍历

第二种

根据题目给出的条件,数组是相对有序的,按行是从小到大,按列也是从小到大排列,那么如果从数组的左下角开始查找,如果目标比左下角值大,就右移一个查找,这样就不用比较第一列了;如果目标比左下角值小,就向上移动一各查找,这样就不用比较最后一行了。相比第一种暴力法,时间消耗上得到了优化,这样也充分理用了题目给的相对有序的条件

public class Solution {
    public boolean Find(int target, int [][] array) {
int rows=array.length;
        if(rows==0)
            return false;
        int cols=array[0].length;
        if(cols==0)
            return false;
        int row=rows-1;
        int col=0;
        while(row>=0&&col<cols)
        {
            if(target>array[row][col])
                col++;
             else if(target<array[row][col])
                 row--;
            else
                return true;
        }
        return false;
    }
}

附录
二维数组定义:int array[][]=new int[3][3];

获取行长度 : int rowlength=array.length;

获取列长度:int colength=array[0].length;
今日第二题!(有点拖拉,等起床争取不再这样)

发布了13 篇原创文章 · 获赞 0 · 访问量 846

猜你喜欢

转载自blog.csdn.net/kelexing4/article/details/105283984