首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

算法-二维数组查找

问题: 一个二维数组,每一行元素都按照从左到右递增顺序排序,每一列元素都按照从上到下递增顺序排序。实现一个查找功能函数,函数输入为二维数组和一个整数,判断数组是否含有该整数。...要查找数组7在不在数组内,根据前人总结出来规律,我们可以这样做: 选择从数组右上角点开始比较,此时该值为9,9>7,同时9还是第四列最小数字,那么这意味着,第四列都不可能找到7,于是我们可以直接删除第四列...如果相等的话,查找就结束了~~~ 所以无论是哪一种情况,都可以让我们删除一个行或一个列,下一次要比较那个值就是删除后二维数组右上角值,总之永远在用右上角比较。...:matrix[row * columns + column],这是因为我们把二维数组作为参数传递了,参数传递时将二维数组强制转换为一维指针,这就相当于把二维数组按照行连起来,连接成一个一维数组,那么...matrix[row * columns + column]不就是对应二维数组第row行,第column列那个数么。

1.4K100

剑指offer:二维数组查找

前言 牛客网剑指offer66道题,刷起来!...每道题会提供简单思路以及测试通过代码 题目描述 一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。...注:点击左下角阅读原文可以直达原文提交你代码 解答思路 一种简单方法就是整个数组都遍历,当然,数组从左到右,从上到下都是有序,如果你遍历整个数组的话,那就浪费了数组局部有序性了。...实际上我们从数组左下角开始遍历的话,如果 array[row][col] > target,则往上移动,如果array[row][col] < target,则往右移动,否则找到目的数。

56120

剑指offer 03:二维数组查找

❝永远要这样写代码,好像最终维护你代码的人是个狂暴、知道你住在哪里精神病患者—— 小浩算法 ❞ 二维数组查找 题目描述 一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。...也可以从二维数组左下方开始查找,以下代码使用左下方作为查找起点。 注意,不能选择左上方或者右下方数字,因为这样无法缩小查找范围。...public class Solution { /** * 二维数组查找 * @param target 目标值 * @param array 二维数组...(查找数字是数组最大值和最小值;查找数字介于数组最大值和最小值之间); 二维数组没有查找数字(查找数字大于/小于数组最大值;查找数字在数组最大值和最小值之间但数组没有这个数字

63310

【剑指offer题解】二维数组查找

题目介绍 一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。 解题思路 方法一 首先能够想到肯定是一行一行或者一列一列遍历,判断数组是否含有该整数。...该方法显然是最笨拙二维数组遍历,面试官也不会满意,时间复杂度是O(n^2) 代码 Python class Solution: def Find(self, target, array):...举个例子,如下图数组所示: 1 2 3 4 2 3 8 9 3 4 9 10 4 5 10 11 我们位置是1,要找8,8大于1,那么1右边和下边区域进行下一步搜索...3 8 9 4 9 10 5 10 11 这个区域搜索了两次,我们是从数组第一个数[0][0]取,遇到了重复搜索区域问题。

47020

剑指offer(3)——二维数组查找

题目: 一个二维数组,每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数 思路: 首先选取数组右上角数,然后让该数(num1)和待查找数(num2)进行比较,如果num1比num2小,那么接下来只能向下继续查找...,行数加1,如果num1比num2大,那么接下来应该将列数减1,继续查找,直到整个数组遍历完成 代码: 1 public boolean findNum(int[][] arr,int num)...6 } 7 } 8 int l=0;//二维数组行数 9 int w=arr[l].length-1;//二维数组列数 10...if(arr[l][w]==num) { 11 //System.out.println("有相同数字"); 12 return true

37020

【剑指offer题解】二维数组查找

) 题目介绍 一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。 解题思路 方法一 首先能够想到肯定是一行一行或者一列一列遍历,判断数组是否含有该整数。...该方法显然是最笨拙二维数组遍历,面试官也不会满意,时间复杂度是O(n^2) 代码 Python class Solution: def Find(self, target, array):...举个例子,如下图数组所示: 1 2 3 4 2 3 8 9 3 4 9 10 4 5 10 11 我们位置是1,要找8,8大于1,那么1右边和下边区域进行下一步搜索...3 8 9 4 9 10 5 10 11 这个区域搜索了两次,我们是从数组第一个数[0][0]取,遇到了重复搜索区域问题。

34330
领券