二维数组中的查找

取矩阵右上角元素,大于则列--,小于则行++;

public boolean Find(int target, int [][] array) {
        int m=array.length;
        int n=array[0].length;

        int i=0,j=n-1;
        while (i<m&&j>=0){
            if(array[i][j]>target){
                j--;
            }else if(array[i][j]<target){
                i++;
            }else {
                return true;
            }
        }
        return false;
    }
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务