深圳建站公司告诉你十个建站步骤,厦门做个网站多少钱,代写文章平台,wordpress多梦主题1 问题
二维数组中查找#xff1a;
在一个二维数组钟#xff0c;每一行都按照从左到右递增得顺序排列#xff0c;每一列 都按照从上往下得递增排列#xff0c;请完成一个函数#xff0c;输入这样得一个二维数组和一个 整数#xff0c;判断数组是否含有该整数
列如
在一个二维数组钟每一行都按照从左到右递增得顺序排列每一列 都按照从上往下得递增排列请完成一个函数输入这样得一个二维数组和一个 整数判断数组是否含有该整数
列如
1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 2 分析
比如我们要找数字7 我们先从右上角开始分析如果要找的值比9小我们在把列向左移动然后再去把列向左移动再去找8然后发现还是比8小我们依然向左移动我们再去找到2然后发现比2大我们再把行向下移动找到4然后我们发现4还是比7小我们再把行往下移动以此类推然后我们发现找到了7. 3 代码实现
#include stdio.hint find(int a[][4], int rows, int columns, int value)
{if (a NULL || rows 0 || columns 0){return -1;}int i 0;int j columns - 1;while (i rows 0 j 0){if (a[i][j] value){return 0; }else if (a[i][j] value){j--;}else {i;}}return -1;
}int find1(int a[][4], int rows, int columns, int value)
{for (int i 0; i rows;){for (int j columns - 1; j 0;){if (a[i][j] value){return 0; }else if (a[i][j] value){j--;}else {i;}}}return -1;
}
int main()
{int a[4][4] {{1, 2, 8, 9}, {2, 4, 9 , 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};int result1 find(a, 4, 4, 11);int result2 find(a, 4, 4, 3);printf(result1 is %d\n, result1);printf(result2 is %d\n, result2);int result3 find(a, 4, 4, 11);int result4 find(a, 4, 4, 3);printf(result3 is %d\n, result3);printf(result4 is %d\n, result4);return 0;
} 4 运行结果
result1 is 0
result2 is -1
result3 is 0
result4 is -1 5 总结
既然我们分析过程会发现行和列都会变那么我们肯定需要用2个变量去表示行和列那么我们肯定要找到便利得终止条件就是变量行不能大于数组真正得行然后列的话不能小于0这个问题我一开始用得2个for然后for里面写了i和j的变化后面发现不好理解然后如果以后我们只要涉及到for里面得i和j更加实际情况需要动态变化的我们就不要用2个for循环了我们直接用
while(终止条件) i变化j变化里面改变i和j的值也就是在while循环里面直接操刀i和j一定要记住。
