二维数组查找元素
整形二维数组中,每一行从左到右递增,每一列从上到下递增。 判断数组中是否含有该整数。
**思路: 从右上角开始查找,带查找的数字如果小于右上角的数,说明要查找的数字不在当前列,列数查找范围缩小,如果大于右上角的数,行数查找范围缩小。
C++**
#include
bool findNumber(int arr[][3], int rows, int columns, int num)
{
if (arr == NULL || rows <= 0 || columns <=0) {
return false;
}
int i = 0;
int j = columns -1;
while (i < rows && j >= 0) {
if (arr[i][j] == num) {
return
二维数组查找元素最先出现在Python成神之路。
共有 0 条评论