笨蛋刷算法

纯记录————无技术含量——————忘见谅

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

暴力方法：不考虑速度

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

根据题的方法：从左下角开始查找

public class Solution {
    public boolean Find(int target, int [][] array) {   
       int i=array.length-1;
            int j=0;
            System.out.println(i);
            System.out.println(j);
            System.out.println(array[2][0]);
            Boolean flag=false;
            for(;i>=0&&j<array[i].length;){
                    if(target==array[i][j]){
                        flag= true;
                    }
                    if(target<array[i][j]){
                        i--;
                        continue;
                    }
                    if(target>array[i][j]){
                        j++;
                        continue;
                    }
            }
            System.out.println(flag);
    }
}

刚开始没加continue ，一直报数组越界异常，后来在编译器里试了一下，才懂为什么越界

还有更好的算法吗？欢迎来扰。

还有一直觉得最大的问题就是看不懂算法的题，没理解它具体要干嘛。