(C语言)判断数组中是否有重复值

给一个数组，判断数组里面是否有重复的数，如果有返回1，如果没有返回0

现在写的是蛮力法，时间效率为O（n^2）;

目前想到的更好的办法是先排序，然后比较相邻元素是否有相等的。这个的时间效率就取决于排序算法了，因为比较是一个线性时间内可以完成的。如果选择一个比较好的排序算法，应该是可以达到O(nlogn)级别。但如果用的排序算法是冒泡这种，那么还不如蛮力法。

还有更好的，算法老师讲了，但是没怎么听明白，学一下然后再发出来。

本篇只写蛮力的；

#include<stdio.h>
#include<windows.h>//判断数组中是否有重复值void input_arr(int arr[],int len)
{int i=0;int n=0;for(i=0;i<len;i++){scanf("%d",&n);arr[i]=n;}
}//蛮力法
int check_repeat(int arr[],int len)
{int i=0;int j=0;for(i=0;i<len-1;i++){for(j=i+1;j<len;j++){if(arr[i]==arr[j])return 1;}}return 0;
}int main()
{   int arr[5]={0};int len=sizeof(arr)/sizeof(arr[0]);input_arr(arr,len);//给数组赋值1==check_repeat(arr,len)?printf("有重复值\n"):printf("没有重复值\n");system("pause");return 0;
}

蛮力的就很简单了，我连注释也没有给，就是两层for循环，有点类似于冒泡排序了。

(C语言)判断数组中是否有重复值相关推荐

js 判断数组中是否有重复值两种方法
判断数组中是否有重复的值,重复则提示优先级重复第一种方法推荐 // 以数组值为键,持续向一个对象里面加值,// 如果在加值之前就发现这个属性在对象中已经存在,那么他就是重复的 function i ...
C语言判断数组中是否存在该数
C语言判断数组中是否存在该数 #include<stdio.h> int main() {int query(int a[10],int num);int num;printf(" ...
JS 08——①遍历数组，获取数组最大值 ②遍历数组，获取数组最小值③遍历数组，判断数组中是否有某个值
1.遍历数组,获取最大值 <script>//定义一个函数名叫getMax//定义一个临时数组名字叫tempArrfunction getMax(tempArr){//typeof 获 ...
JS 判断数组中是否包含某个值
方式一:array.indexOf(searchvalue, start) 判断数组中是否存在某个值,如果存在,则返回数组元素的下标,否则返回-1 参数描述 searchvalue 必填.规定需检索 ...
python判断数组中是否存在重复元素_利用python查看数组中的所有元素是否相同
不知道大家有没有过这种经历,就是想要判断两个数组运算后得到的新数组中的各个元素值是否相同.这里给出一种使用np.unique()的方法,代码如下:cbc免费资源网 import numpy as np ...
python判断数组中是否有重复元素_python经典面试算法题4.1：如何找出数组中唯一的重复元素...
本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [百度面试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐ 题目描述 ...
JS判断一个数组中是否有重复值的三种方法
方法一: var s = ary.join(",")+","; for(var i=0;i<ary.length;i++) { if(s.replace( ...
Asp.Net初学小结判断数组中是否有重复的数据
Asp.Net初学小结第一章 1.搭建Asp.net开发环境 1).net FrameWork(VS) 2)IIS(xp:5.1,2003:6.0,vista:70,win7:7.5) C:\Win ...
JavaScript检查数组中是否有重复值
参考文章:https://www.jianshu.com/p/2cbe951b2997 function repeatnum(arr){if((new Set(arr)).size != arr.le ...

(C语言)判断数组中是否有重复值

(C语言)判断数组中是否有重复值相关推荐

最新文章

热门文章