在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个程序,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数(注意:请实现一个时间复杂度最低的算法)
示例1
输入
[[1,2,3],[7,8,9],[10,11,12]],8
输出
true
加载中...
import java.util.*; public class Solution { /** * 寻找目标是否在二维数组内 * @param array int整型二维数组 二维数组 * @param target int整型 目标值 * @return bool布尔型 */ public boolean Find (int[][] array, int target) { // write code here } }
class Solution { public: /** * 寻找目标是否在二维数组内 * @param array int整型二维数组 二维数组 * @param arrayRowLen int array数组行数 * @param arrayColLen int* array数组列数 * @param target int整型 目标值 * @return bool布尔型 */ bool Find(int** array, int arrayRowLen, int* arrayColLen, int target) { // write code here } };
# # 寻找目标是否在二维数组内 # @param array int整型二维数组 二维数组 # @param target int整型 目标值 # @return bool布尔型 # class Solution: def Find(self , array , target ): # write code here
/** * 寻找目标是否在二维数组内 * @param array int整型二维数组 二维数组 * @param target int整型 目标值 * @return bool布尔型 */ function Find( array , target ) { // write code here } module.exports = { Find : Find };
# # 寻找目标是否在二维数组内 # @param array int整型二维数组 二维数组 # @param target int整型 目标值 # @return bool布尔型 # class Solution: def Find(self , array , target ): # write code here
[[1,2,3],[7,8,9],[10,11,12]],8
true