剑指Offer——二维数组中的查找

题目描述

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

我看了大家的解决 觉得最好的是从左下或者右上来查找，比目标大就往递减的方向走，比目标小就往递增的方向走。

所以我自己做了，然后发现 咦 怎么有问题呢 为什么过不了呢？

贴下我那愚蠢的代码~

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

我想啊想啊 这界限 加减应该没错啊 画图看了看 是这样啊 实在不行 debug走一遍 尼玛 如果中间的if把i值改变了 第三个if还是会执行的啊。

这种我改变了另一个条件的值啊  应该用elseif 两者只有一个会成立的。真的醉醉哒。

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

如果不用elseif 可以在中间的if添加一个continue。