二维数组中的查找

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

解题思路：
如果数组为空、行或列长度小于1，则返回false。
我们用两个指针rowP、colP指向二维数组array的右上角，rowP=0、colP=array.length-1，也就是array[rowP][colP]。
如果array[rowP][colP]的值等于该目标整数target，则返回true，
否则当target的值大于array[rowP][colP]时，去除array[rowP][colP]所在的行（将指针向下移动），
否则当target的值小于array[rowP][colP]时，去除array[rowP][colP]所在的列（将指针向左移动），
不断循环，循环结束还没找到，则返回false。

代码：

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

总结：
如果将下面这部分代码改一下

                if(array[rowP][colP] == target)
                {
                    return true;
                }
                else if(array[rowP][colP] > target)
                {
                    colP--;
                }
                else
                {
                    rowP++;
                }

改成这个样子

                if(array[rowP][colP] == target)  //编号1
                {
                    return true;
                }
                if(array[rowP][colP] > target) //编号2
                {
                    colP--;
                }
                if(array[rowP][colP] < target)  //编号3
                {
                    rowP++;
                }

你认为，结果是怎么样的呢？

是的，看上去没什么区别，逻辑都是一样的~

but！编号1和编号2的代码运行之后都会报java.lang.ArrayIndexOutOfBoundsException

这个问题大佬可能一眼就看出来了，但是我确实找了好久- _-

出错的原因是在“编号2”部分，有可能条件满足，二维数组的列部分已经减到-1了，这种情况我们应该是已经跳出循环了，但是我们在“编号3”部分还作死的再做了一次判断，所以造成了数组下标越界异常。

指出来希望跟我一样粗心的小伙伴一定要注意这种常见的错误。