java 判断二维数组中是否含有输入的整数

来源:互联网 发布:linux 文件上传 编辑:程序博客网 时间:2024/05/16 06:25

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
/*
* 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增。
* 因此从左下角开始查找,当要查找数字比左下角数字大时,右移;
* 要查找数字比左下角数字小时,上移。
*/

使用java实现,代码如下:

 public:     bool Find(vector<vector<int> > array,int target) {         int rowCount = array.size();//二维数组的行数         int colCount = array[0].size();//二维数组的列数         int i,j;         //从最后一行,第一列开始         for(i=rowCount-1,j=0;i>=0&&j<colCount;)         {             //命中查询的数直接返回             if(target == array[i][j])                 return true;         //查询的数比二维数组左下角小,则从倒数第二行,第一列的数开始             if(target < array[i][j])             {                 i--;//行数减1                 continue;             }        //查询的数比二维数组左下角大,则从最后一行,第二列的数开始             if(target > array[i][j])             {                 j++;//列数加1                 continue;             }         }         return false;     } };
2 0
原创粉丝点击