剑指offer-二维数组中的查找
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析:
- 首先选取数组的右上角数字,若等于查找数字,返回true;
- 如果该数字大于查找的数字,剔除这个数所在的列;
- 如果该数字小于查找的数字,剔除这个数所在的行。这样每一步都会缩小查找范围。
public class Solution { public boolean Find(int [][] array,int target) { if(array.length <= 0 ) return false; int rows = array.length; int columns = array[0].length; int i = 0; int j = columns - 1; while(i>=0 && i<rows && j>=0 && j <columns) { if(target > array[i][j]) { i ++; } else if(target < array[i][j]) { j --; } else { return true; } } return false; } }