二维数组的查找（根据给定的数查找相等的元素）

最新推荐文章于 2024-04-25 17:27:12 发布
VIP文章 最新推荐文章于 2024-04-25 17:27:12 发布
阅读量2.1k 收藏 3
点赞数
文章标签： java 函数 二维数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kuangsonghan/article/details/78462758
版权

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。


解决思路： 因为数组元素的排序是从左到右，从上到下顺序排序的，二维数组相当于一个二维表，那么

*我们可以选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：

* 如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。

* 也就是说如果要查找的数字不在数组的右上角，则每－次都在数组的查找范围中剔除一行或者一列，这样每一

最低0.47元/天 解锁文章
kingdoooom
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode 5344. 有多少小于当前数字的数字（排序）
12-22
1. 题目 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2 存在一个比它小的数字：（1）。 对于 nums[3]=2 存在一个比它小的数字：（1
黑白二维数组，判断两个二维数组之间的相似率
m0_67910848的博客
11-01 270
黑白二维数组的相似度
找出数组中重复的数和二维数组中的查找
c1776167012的博客
09-14 3545
一.找出数组中重复的数 在长度为n的数组nums里面的所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道是哪几个，也不知道重复了几次，请找出数组中任意重复的数字 解法： 1.暴力解法：循环遍历逐个比较，我们可以利用两次循环找出一对相等的数返回 for(int j=0;i<n-1;j++){ for(int i=j+1;i<n;i++) { if(nums[j]==nums[i]) return nums[j]; } } 这种方法的好处在
【剑指offer】数组中重复数字，二维数组的查找
weixin_71138261的博客
08-09 351
剑指offer
检测二维数组内元素是否全相同
礼拜八的博客
04-09 1374
//检测二维数组内元素是否全相同 function isAllEqual(array) { if (array.length > 0) { return !array.some(function (value, index) { if(index > 0){ return value[0] !== array[index-1][0] || value[1] !== array[index-1][1]; } }); } else { return true; } } ...
1、二维数组中的查找
forever_leo的博客
06-01 216
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 由于数组本生题干赋予的性质，所以以左下角的元素为初始元素与目标元素target进行比较，如果大于目标元素，j++，如果小于目标元素i–，否则就说明两者相等，即找到了该元素，返回true，跳出循环说明没有找到，返回false。（注：i标记元素的行索引，j标记元素列索引） 注意边界条件：i >=
数组—二维数组中的查找
AhCola
04-08 530
在二维数组中查找指定值 转载于王鹏飞的个人网站。 一.数组 数组是一种最简单的数据结构，在内存中占据一块连续的存储结构，可以通过数组下标进行访问。对比链表，其具有访问速度快，时间效率 高的特点。但是数组需要预先在内存中分配存储空间，因此数组的空间效率不是很好，经常会有空间内有得到充分的利用。 二.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如，有如下数组a，需要在里
BJFU_数据结构习题_260二维数组中的元素查重
雪地行进
10-26 2555
260二维数组中的元素查重 描述 设二维数组a[1…m, 1…n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。 输入 多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。 输出 对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。 输入样例 1 4 3 1 2 3 4 5 6 7 ...
数据结构课程设计 鞍点等。。。
11-16
所谓鞍点是指矩阵中的某个元素在其所在的行是最小的，同时在其所在列是最大的。...魔方阵的每行元素之和，每列元素之和以及主、副对角线元素之和相等。按魔方阵格式输出所求的结果，并数出每列或每行的和。
C语言实验报告——数组
10-20
1．编程实现：对任意一个一维数组，从中找出数组元素的最大值和最小值。 2．编程实现：在给定的字符串中查找满足条件的第一个字符。 3．编程实现：首先任意输入一个大于2且小于10的整数n，再输入一个由n决定的二维...
计算机二级公共基础知识
04-30
例如，在一维数组[21，46，24，99，57，77，86]中，查找数据元素99，首先从第1个元素21开始进行比较，比较结果与要查找的数据不相等，接着与第2个元素46进行比较，以此类推，当进行到与第4个元素比较时，它们相等，...
判断链表是否为回文链表leetcode-Algorithms:Coding_Interviews和Leetcode
07-01
二维数组中的查找 从尾到头打印链表 重建二叉树(用前序和中序构建) 从上到下打印二叉树（层序遍历） 用两个栈实现队列 斐波那契数列 旋转数组的最小数字 矩阵中的路径 数值的整数次方 打印从1到最大的n位数 二进制中...
LeetCode解题总结
10-09
7.3 在二维排序数组中查找给定值 7.4 在旋转有序数组中查找最小值 7.4.1 数组无重复 7.4.2 数组有重复 7.5 在旋转排序数组中查找指定数字 8. 暴力枚举法 8.1 求集合的子集 8.2 集合的全排列 8.3 在指定树中选择进行...
string模拟实现
m0_73969414的博客
04-23 1288
c++中string的模拟实现，面试必会知识点
javaweb-SpringBoot基础
kussm_的博客
04-20 1212
Spring的官网(Spring的简介：Spring makes Java simple。Spring Boot 可以帮助我们非常快速的构建应用程序、简化开发、提高效率。创建一个子包controller。
Java | 冒泡排序算法实现
yingzix688的博客
04-24 601
题目描述 编写一个Java程序，实现冒泡排序算法。程序需要能够接收一个整型数组作为输入，并输出排序后的数组。 冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
JUC(java.util.concurrent) 的常见类
weixin_43497876的博客
04-20 1291
Callable 是一个 interface（类似之前的 Runnable，用来描述一个任务，但是没有返回值）也是描述一个任务的，有返回值。方便程序猿借助多线程的方式计算结果.创建线程计算 1 + 2 + 3 + ... + 1000, 不使用 Callable。
Java中如何实现minio文件上传
Keep__Me的博客
04-19 1265
前面已经在docker中部署了minio服务，那么该如何在Java代码中使用？这篇说下minio在Java中的配置跟使用。
VSCode配置Springboot开发环境
最新发布
谢公屐的博客
04-25 213
VSCode配置Springboot开发环境
二维数组排列组合并求和，得到的结果和给定值相等，输出满足求和的所有元素下标。C语言
05-05
下面是一个简单的 C 语言程序，可以实现二维数组排列组合并求和，得到的结果和给定值相等，输出满足求和的所有元素下标。 ```c #include <stdio.h> void findSum(int arr[][3], int m, int n, int sum) { int i, j, k, l, s; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { for (k = i; k < m; k++) { for (l = j; l < n; l++) { s = 0; for (int x = i; x <= k; x++) { for (int y = j; y <= l; y++) { s += arr[x][y]; } } if (s == sum) { printf("[%d,%d]-[%d,%d]\n", i, j, k, l); } } } } } } int main() { int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; findSum(arr, 3, 3, 12); return 0; } ``` 程序中的 `findSum` 函数接收一个二维数组 `arr`，数组的行数是 `m`，列数是 `n`，以及一个整数 `sum`。 函数使用四重循环来枚举所有的子矩阵，计算子矩阵中所有元素的和，并将和与 `sum` 进行比较。如果和等于 `sum`，则输出子矩阵的左上角和右下角的坐标。 在 `main` 函数中，我们创建一个 3x3 的二维数组，并调用 `findSum` 函数来查找所有元素和为 12 的子矩阵。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值