题目:
杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
思路:
创建一个函数来寻找我们输入的数字是否在二维数组中存在,这个函数只要利用到while循环和if else if 语句。
代码如下图所示:
运行结果如下:
当你输入的数字在创建的二维数组中存在时:
当你输入的数字不在二维数组中存在时:
题目:
杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
思路:
创建一个函数来寻找我们输入的数字是否在二维数组中存在,这个函数只要利用到while循环和if else if 语句。
代码如下图所示:
运行结果如下:
当你输入的数字在创建的二维数组中存在时:
当你输入的数字不在二维数组中存在时: