题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析:笨方法是将二维数组转为一维数组,再去判断,但这样性能很差,既耗时又耗空间。仔细分析问题,提供的二维数组是有规律的,每一行从左到右递增,每一列从上到下递增,那么,假如一行末尾的数小于它,则那一行的数都小于它,一列开头的数大于它,则那一列的数都大于它,我们可以从右上角(左下角)的值开始比较,若大于,则行数减一,若小于,则列数减一。
代码如下:
private static bool Find(int[,] arr,int target) { bool found = false; if (arr == null) return found; int rows = arr.GetLength(0); //二维数组中的行数 int cols = arr.GetLength(1); //二维数组中的列数 int nowRow = 0; //当前行 int nowCol = cols-1; //当前列 while(nowRow<rows && nowCol>=0) { if (arr[nowRow, nowCol] == target) { found = true; break; } else if (arr[nowRow, nowCol] < target) nowRow++; else nowCol--; } return found; }总结:要熟悉对数组的操作。