Sylvia的博客

是现在啊

剑指offer刷题1----查找

题目描述:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

思路:每次比较右上角的数,target大则下移一行,小则左移一列

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


阅读更多
个人分类: 算法刷题
上一篇微信小程序开发----缓存、时间获取及含switch组件的price变化
下一篇算法刷题---字符串1
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭