设二维数组a[1...m,1...n]()含有m*n个整数。写一个算法判断a中所有元素是否互不相同,并输出相关信息(yes/no)

设二维数组a[1…m,1…n]()含有m*n个整数。
写一个算法判断a中所有元素是否互不相同,并输出相关信息(yes/no)
分析其时间复杂度

代码思路
这种如果纯暴力做的话时间复杂度非常高。
我这里考虑把题目中的二维数组的数据全部复制到一维数组中,对一维数组的数据进行排序(升序),排完序之后,在通过遍历一维数组,看当前遍历到的数组元素和下一个数组元素是否相同,如果出现一个相同则输出no,如果遍历完整个数组都没有发现相同元素,输出yes。

排序算法这里选择插入排序,时间复杂度为O(n2),你也可以选择其他的。

void InsertSort(int arr[],int n) {//插入排序-升序int i = 0;int j = 0;for (i = 1;i < 10;i++) {int tmp = arr[i];for (j = i - 1;j >= 0;j--) {if (tmp < arr[j]) {arr[j + 1] = arr[j];}else {break;}}arr[j + 1] = tmp;}
}int main()
{int i = 0;int j = 0;int k = 0;int a[20][20];//默认最大m,n不超过20int m = 0;int n = 0;int arr[400] = { 0 };printf("请输入数组行数,列数:");scanf("%d", &m);scanf("%d", &n);printf("\n");printf("请输入数组数据:\n");for (i = 0;i < m;i++) {for (j = 0;j < n;j++) {scanf("%d", &a[i][j]);arr[k] = a[i][j];k++;}}InsertSort(arr, n);//对数组元素排序for (i = 0;i < k-1;i++) {if (arr[i] == arr[i + 1]) {printf("no");return 0;}}//到这里还没return出去,说明没有相同的printf("yes");return 0;}

两个测试用例如下:
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/177493.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

A JSONObject text must begin with ‘{‘ at 1 [character 2 line 1]

今天调用一个接口&#xff0c;返回的是json数据&#xff0c;但是拿到数据进行转换的报错&#xff0c; JSONObject resultJson new JSONObject(resuStr);报错信息是&#xff1a; Exception in thread "main" org.json.JSONException: A JSONObject text must begin …

navigation无法打开/vscode前面没出现虚拟环境

先做这些&#xff0c;打开navigate 管理员身份打开anaconda prompt conda update anaconda-navigator anaconda-navigator --reset conda update anaconda-client conda update -f anaconda-client anaconda-navigator 之后别再powershell里输命令&#xff0c;在cmd里切 还有cr…

地理坐标系转换

1.EPSG代码 搜索地理坐标系对应的EPSG代码 https://epsg.io/ 常用的地理坐标系EPSG代码&#xff1a; 2. 坐标系转换 转换网址&#xff1a; https://epsg.io/transform &#xff08;1&#xff09;修改 input coordinate system 和 output coordinate system&#xff0c; 可以…

VC++、MFC中操作excel时,Range.Cells和Worksheet.Cells的区别是什么?

一、变量定义 CApplication app; //Excel应用程序接口 CWorkbooks books; //工作薄集合 CWorkbook book; //工作薄 CWorksheets sheets; //工作表集合 CWorksheet sheet; //工作表 CRange range; //Excel中针对单…

Zookeeper 实战 | Zookeeper 和Spring Cloud相结合解决分布式锁、服务注册与发现、配置管理

专栏集锦&#xff0c;大佬们可以收藏以备不时之需&#xff1a; Spring Cloud 专栏&#xff1a;http://t.csdnimg.cn/WDmJ9 Python 专栏&#xff1a;http://t.csdnimg.cn/hMwPR Redis 专栏&#xff1a;http://t.csdnimg.cn/Qq0Xc TensorFlow 专栏&#xff1a;http://t.csdni…

攻关眼科难题!第一届爱尔眼科-四川大学科研基金完成立项

当前我国眼科患者数量不断增长&#xff0c;人民群众对高质量的眼健康的需要不断攀升&#xff0c;而目前国内眼科医疗资源远不能满足需求&#xff0c;疑难眼病诊疗能力及学术科研体系建设仍有较大进步空间。基于此&#xff0c;爱尔眼科携手四川大学共同设立爱尔眼科-四川大学科研…

php操作redis常见用法

目录 一、php连接redis 二、redis字符串用法 三、redis列表用法 四、redis集合用法 五、关闭redis phpstudy安装redis-CSDN博客 一、php连接redis Redis默认端口6379 host 为Redis服务器ip auth 访问密码 class MyRedis extends \Redis {protected $host 127.0.0.…

小程序----使用图表显示数据--canvas

需求&#xff1a;在小程序上实现数据可视化 思路&#xff1a;本来想用的是echarts或者相关的可视化插件&#xff0c;但因为用的是vue3&#xff0c;大多数插件不支持&#xff0c;所以用了echarts&#xff0c;但最后打包的时候说包太大超过2M无法上传&#xff0c;百度了一下&…

LeetCode Hot100 33.搜索旋转排序数组

题目&#xff1a; 整数数组 nums 按升序排列&#xff0c;数组中的值 互不相同 。 在传递给函数之前&#xff0c;nums 在预先未知的某个下标 k&#xff08;0 < k < nums.length&#xff09;上进行了 旋转&#xff0c;使数组变为 [nums[k], nums[k1], ..., nums[n-1], nu…

构建沉浸式 AI 文本编辑器:开源 3B 编辑器的设计原则与思路

借助于在 AutoDev 与 IDE 上的 AI 沉浸式体验设计&#xff0c;我们开始构建一个 AI 原生的文本编辑器&#xff0c;以探索沉浸式创作体验。其适用于需求编写、架构文档等等文档场景&#xff0c;以加速软件开发中的多种角色的日常工作。 GitHub&#xff1a;https://github.com/un…

Claude2 -sdk java (非官方提供)开源计划

场景 我们要对接claude2&#xff0c;但是claude2官方并没有开放接口文档&#xff0c;只有一个python版本的sdk&#xff0c;但是我们的api_key 并没有升级&#xff08;因为调用的问题&#xff0c;调用报错403&#xff0c;社区人员回应是地域的问题&#xff0c;我们尝试使用代理…

【MySql】14- 实践篇(十二)-grant权限/分区表/自增Id用完怎么办

文章目录 1.grant之后要跟着flush privileges吗&#xff1f;1.1 全局权限1.2 db 权限1.3 表权限和列权限1.4 flush privileges 使用场景 2. 要不要使用分区表?2.1 分区表是什么?2.2 分区表的引擎层行为2.3 分区策略2.4 分区表的 server 层行为2.5 分区表的应用场景 3. 自增Id…

重复的子字符串

题意&#xff1a; 给定一个非空的字符串 s &#xff0c;检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s “abab” 输出: true 解释: 可由子串 “ab” 重复两次构成。 示例 2: 输入: s “aba” 输出: false 示例 3: 输入: s “abcabcabcabc” 输出: t…

Python自动化办公:PDF文件的分割与合并

我们平时办公中&#xff0c;可能需要对pdf进行合并或者分割&#xff0c;但奈何没有可以白嫖的工具&#xff0c;此时python就是一个万能工具库。 其中PyPDF2是一个用于处理PDF文件的Python库&#xff0c;它提供了分割和合并PDF文件的功能。 在本篇博客中&#xff0c;我们将详细…

服务器数据恢复—服务器重装系统导致逻辑卷发生改变的数据恢复案例

服务器数据恢复环境&#xff1a; 某品牌linux操作系统服务器&#xff0c;服务器中有4块SAS接口硬盘组建一组raid5阵列。服务器中存放的数据有数据库、办公文档、代码文件等。 服务器故障&检测&#xff1a; 服务器在运行过程中突然瘫痪&#xff0c;管理员对服务器进行了重装…

MySQL的Linux安装

在MySQL官网下载压缩包MySQL :: Download MySQL Community Server (Archived Versions) 下载完成后将压缩包上传到Linux中。我这里是下的CentOS的压缩包。 并且用的是FinalShell连接工具&#xff0c;可以选择压缩包直接上传。 ​ 上传完毕后&#xff0c;新建mysql文件夹&…

vue3中readonly和shallowReadonly

readonly: 深度只读数据 获取一个对象 (响应式或纯对象) 或 ref 并返回原始代理的只读代理。 只读代理是深层的&#xff1a;访问的任何嵌套 property 也是只读的。 shallowReadonly 浅只读数据 创建一个代理&#xff0c;使其自身的 property 为只读&#xff0c;但不执行…

在线陪诊系统: 医学科技的革新之路

医疗服务的数字化时代已经到来&#xff0c;而在线陪诊系统正是医学科技革新的杰出代表。通过巧妙的技术代码&#xff0c;这一系统不仅实现了患者和医生之间的远程互动&#xff0c;还将医疗服务推向了一个更加智能化的未来。在这篇文章中&#xff0c;我们将深入探讨在线陪诊系统…

办公软件定制开发在企业发展中的优势|app小程序搭建

办公软件定制开发在企业发展中的优势|app小程序搭建 如今&#xff0c;办公软件已经成为企业日常工作的必需品。很多企业为了提高工作效率和满足自身业务需要&#xff0c;选择定制开发办公软件。下面将介绍定制开发办公软件在企业发展中的优势。 1定制开发办公软件可以满足企业…

【量子计算机】量子计算机是什么?优缺点和当前的研究进展情况

近来有看到量子计算机相关信息&#xff0c;对未来可能是一个新的趋势。量子计算领域属于一个新兴高速发展的领域&#xff0c;在近二十年间&#xff0c;不论是量子算法的研究&#xff0c;还是量子芯片的研发均取得了巨大的进展。由于量子计算的理论研究有限&#xff0c;目前所说…