精华内容
下载资源
问答
  • 主要介绍了JS查找数组重复元素的方法,结合具体实例形式对比分析了javascript针对数组的遍历、判断、排序等相关操作技巧,需要的朋友可以参考下
  • 如何检查数组是否有重复

    千次阅读 2020-05-26 22:36:53
    在JavaScript中处理数组时,有时我们想确定该数组是否包含任何重复值。不幸的是,JavaScript数组没有任何内置方法可以为我们做到这一点,我们必须自己编写实现。解决此问题一种方...

    在JavaScript中处理数组时,有时我们想确定该数组是否包含任何重复值。不幸的是,JavaScript数组没有任何内置方法可以为我们做到这一点,我们必须自己编写实现。

    解决此问题一种方法如下所示:

    function checkForDuplicates(array) {
      let valuesAlreadySeen = []
    
    
      for (let i = 0; i < array.length; i++) {
        let value = array[i]
        if (valuesAlreadySeen.indexOf(value) !== -1) {
          return true
        }
        valuesAlreadySeen.push(value)
      }
      return false
    }
    

    这种方式是可行的,但是在最坏的情况下,也就是重复值出现在数组的末尾,我们将不得不遍历整个数组(O(n)这n可能是巨大的!),只有遍历到在最后一个元素上,数组中才存在一个非唯一值。这不是一种非常有效的方法。

    另一种方法利用了ES6 Set的功能。

    如果您不熟悉JavaScript中的Set,这是MDN定义:

    Set对象是值的集合。您可以按插入顺序遍历集合的元素。集合中的值只能出现一次;它在Set的集合中是唯一的。

    根据这个特点意味着我们可以将原始数组转换为Set,然后它仅包含唯一值。一旦从数组中提取了所有唯一值并将它们存储在Set中,我们就可以比较数组和Set的长度。如果长度不同,则说明该数组包含重复值!

    这种方法如下所示:

    function checkForDuplicates(array) {
      return new Set(array).size !== array.length
    }
    

    如果Set的长度与数组的长度不同,则此函数将返回true,表示数组确实包含重复项。否则,如果数组和Set的长度相同,则该函数将返回false,我们可以确定原始数组中没有重复的值!

    其实Set这种数据结构非常适合求数组的交集,并集,差集。

    交集

    function insertion (a, b) {
      a = new Set(a);
      b = new Set(b);
      [...a].filter(item => {
        return b.has(item) // 有包含关系
      })
    }
    


    并集

    let a = [1, 2, 3]
    let b = [3, 4, 5]
    function union (a, b) {
      let newArr = [...new Set([...a, ...b])]
      return newArr
    }
    union(a, b)
    


    差集

    function difference (a, b) {
      a = new Set(a);
      b = new Set(b);
      [...a].filter(item => {
        return !b.has(item) // 没有包含关系
      })
    }
    
    展开全文
  • 数组中某些数字是重复的,但不知道几个数字重复了, 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 方法1: 将数组变为有序,依次扫描有序...
  • js查询数组是否有重复数据

    千次阅读 2016-12-20 16:46:25
    js查询数组是否有重复数据
        checkUnique:function(ary) {
          var nary=ary.sort();
          for(var i=0;i<ary.length;i++){
             if (nary[i]==nary[i+1]){
                return true;
             }
          }
          return false;
        }

    展开全文
  • 如果数组至少两个重复元素就返回true,否则就返回false 一、这个最容易想到的就是暴力枚举,一个一个遍历,给它一个计数器如果一个元素出现了两次,直接返回true,剩下的就不走了,否则返回false,这个方法是...

    如果数组中有至少两个重复元素就返回true,否则就返回false
    一、这个最容易想到的就是暴力枚举,一个一个遍历,给它一个计数器如果有一个元素出现了两次,直接返回true,剩下的就不走了,否则返回false,这个方法是最容易想到的,但是时间复杂度O(n²),空间复杂度O(1),数组元素较多的情况下,效率很低。
    main函数下的代码

    #include<stdio.h>
    bool containsDuplicate(int* nums, int numsSize);
    int main(){
    	int nums[4]= {1,2,3,4};
    	bool isRepeat = containsDuplicate(nums,4);
    	return 0;
    }
    

    枚举

    bool containsDuplicate(int* nums, int numsSize){
    	int count;
    	for(int i=0;i<numsSize-1;i++){
    		// 每次查找当前元素,将count置为1,本身也算1个
    		count = 1;
    		for(int j=i+1;j<numsSize;j++){
    			if(nums[i]==nums[j]){
    				count++;
    			}
    			// 如果有两个直接返回
    			if(count==2){
    				return true;
    			}
    		}
    	}
    	return false;
    }
    

    二、可以先将数组中的元素进行排序,使数组成为有序数组,然后进行判断当前元素的后一个是否与当前元素相等就可以了,相等返回true,否则返回false。排序的话首选快排,时间复杂度O(nlogn)。这个方法其实在数组元素很多的时候,效率也是比较低的。
    如果不了解快速排序,可以看一下,先将数组一分为二,找个基准,在这个基准左边的都是小于它的,右边的都是大于它的,然后递归将子数组进行排序,递归完成后,数组就是有序的啦!
    main函数

    #include<stdio.h>
    bool containsDuplicate(int* nums, int numsSize);
    void quickSort(int* nums,int low,int high);
    int main(){
    	int nums[5]= {1,3,2,1,0};
    	quickSort(nums,0,4);
    	bool isRepeat = containsDuplicate(nums,4);
    	printf("%d",isRepeat);
    	return 0;
    }
    

    快速排序代码

    void quickSort(int* nums,int begin,int end){
    	// 递归终止的条件
    	if(begin>=end){
    		return;
    	}
    	// 首先选择基准位置 
    	int low = begin;
    	// 将该元素保存起来,备用,否则会被覆盖
    	int temp = nums[low];
    	// 指向数组最后一个位置 
    	int high = end; 
    	// 当low==high 表示基准位置找到了,第一次快排已经完成了。 
    	while(low<high){
    		// 此时说明nums[high]>temp,然后向前走,继续找。 
    		while(low<high&&nums[high]>temp){
    			high--;
    		}
    		// 跳出上边的循环后,表示遇到了比基准元素小的元素,将nums[low] = nums[high] 
    		if(low<high){
    			nums[low++] = nums[high];
    		}
    		// 然后从左边开始继续寻找,temp>nums[low],然后往后走,继续找 
    		while(low<high&&nums[low]<temp){
    			low++;
    		} 
    		// 跳出上边的循环后说明 temp<nums[low],将nums[high] = nums[low] 
    		if(low<high){
    			nums[high--] = nums[low];
    		}
    	}
    	// 整个循环完成后,表示low==high了,这个位置就是一开始选择的基准元素的位置
    	nums[low] = temp;
    	// 基准元素一分为二,左边的都是比它小的,右边的都是比它大的,递归继续解决
    	// 解决左部分 
    	quickSort(nums,begin,low-1);
    	// 解决右部分 
    	quickSort(nums,low+1,end);
    }
    

    判断重复元素代码

    bool containsDuplicate(int* nums, int numsSize){
    	for(int i=0;i<numsSize-1;i++){
    		// 因为已经是排好顺序的数组了,直接判断前一个和后一个是否相等就可以了 
    		if(nums[i]==nums[i+1]){
    			return true;
    		}
    	}
    	return false;
    }
    

    方法继续更新。。。。

    展开全文
  • 记录一下自己工作中的一些方法,好记性不如烂笔头,之后工作用到可以随时翻出来,自己动手实现一遍,更能加深印象! 方法1. function isUniqueArr(arrs) { let arrToStr = arrs.join(",") + ","; let arrLen = ...

    记录一下自己工作中的一些方法,好记性不如烂笔头,之后工作用到可以随时翻出来,自己动手实现一遍,更能加深印象!


    方法1.

        function isUniqueArr(arrs) {
            let arrToStr = arrs.join(",") + ",";
            let arrLen = arrs.length;
            for(let i = 0; i < arrlen; i++) {
                //ps:替换为空,还能发现元素,证明有重复元素
                if(arrToStr.replace(arrs[i] + ",", "").indexOf(arrs[i] + ",") > -1) {
                    console.log("数组中有重复元素:" + arrs[i]);
                    return false;    
                }
            }
            return true;
        }
    复制代码

    方法2.

        let arrs = new Array("111", "22", "33", "111");
        //ps:适合数值,字符串数值类型
        function isUniqueArrSecond(arrs) {
            let sortArrs = arrs.slice().sort();
            let arrLen = sortArrs.length;
            for(let i = 0; i < arrLen; i++) {
                if(sortArrs[i] === sortArrs[i+1]) {
                    console.log("数组中有重复元素:" + arrs[i]);
                    return false;   
                }
            }
            return true
        }
    复制代码

    方法3.

        function isUniqueArrThird(arrs) {
            let hash = {};
            let arrLen = arrs.length;
            for(let i in arrs) {
                if(hash[arrs[i]]) {
                    return false;
                }
                hash[arrs[i]] = true;
            }
            return true;
        }
    复制代码

    转载于:https://juejin.im/post/5c944e38f265da610f7c05cd

    展开全文
  • var sfIds = []; for(var i=0;i<softwareInfo.length;i++){ sfIds.push(softwareInfo[i].softwareName[2]); } var repeatSfIdFlag = _self.isRepeat(sfIds); if(repeatSfIdFlag){ _self.$message({ s...
  • let departTag = [ { label: "皮肤科", twoTagId: "5d1084480e8e59729c50df3d", value: "皮肤科" }, { label: "眼科...
  • echo '该数组有重复值'; } 二、获取重复的值(一维数组的值完全相等是重复;如果是二维数组,二维数组中的值必须完全相同才是重复) function getRepeat($arr) { // 获取去掉重复数据的数组 $unique_arr...
  • var arr=[1,3,5,7,9,9,10,10,11,12,34,3,6,92,1];... //默认无重复 for (let index = 0; index < arr.length; index++) { for (let i = index+1; i < arr.length; i++) { if ( arr[index]== arr[i] ) { temp
  • php判断检测一个数组有没有重复的值php处理数组重复值的函数array_unique,我们的思路用这个函数来实现if (count($array) != count(array_unique($array))) { echo '该数组重复值'; }
  • 题目是这样的, 数组是无序的, 可能没有重复的数,但最多只可能一个重复的数,要求用最快的方法找到是否有重复的数。 乍一想,挺难的,但是其实非常的简单。 解决办法: 数组a[N],1至N-1这N-1个数存放在a[N...
  • function isRepeatId(arr) { //arr=[100,200,400,200];... if (arr.length == 1) { //若元素数为1一定不重复,直接返回 return false; } var hash = {}; for (let i in arr) { //遍历arr if (ha.
  • js判断数组里是否有重复元素

    千次阅读 2019-03-26 17:12:52
    简述 Set对象是值的集合,你可以按照插入的顺序...如果传递一个可迭代对象,它的所有元素将不重复地被添加到新的 Set中。如果不指定此参数或其值为null,则新的 Set为空。 返回值: 一个新的Set对象 具体方法如下:
  • 调用方法传入数组即可实现
  • 原理 ...两个数组长度不一致则存在重复的id 代码 $list = array( ['id' => 1,'name' => 'hahah'], ['id' => 2,'name' => 'hah44ah'], ['id' => 3,'name' => 'hagghah'], .
  • String[] arr = new String[]{"a","b","c","d","e","eeee","f","g","a","h"}; Integer[] arr1 = new Integer[]{22,33,44,55,6,7,22,88,999}; searchOne(arr, "a"); searchOne(arr1, 33);...33在被查询数组的下标为:1
  • 第一步进行函数的封装 ... /// 双层遍历,比较数组中是否有重复数据 /// </summary> static bool IsSameWithForeach(string[] arr) { for (var i = 0; i < arr.Length - 1; i++) { ...
  • javaScript找出数组重复的数 这样一个数组 arr = [1,1,2,2,3,4,5,6,6],怎么找出3、4、5 ? // 1.使用indexOf和lastIndexOf function find(arr){ return arr.filter((item,index)=>{ return arr.indexOf...
  • 查找数组中的所有重复

    千次阅读 2019-07-18 14:25:49
    给定一个整数数组,1 ≤ a[i] ≤ n(n = 数组的大小),一些元素出现两次,其他元素出现一次。 找到在此数组中出现两次的所有元素。 find-all-duplicates-in-an-array ...分析求数组中出现的重复数字 ...
  • 判断数组元素是否有重复

    千次阅读 2020-01-12 14:33:12
    但是对 数组 几个要求: 数组元素都是正数 数组是可写的 数组元素的最大值小于数组的长度 满足了以上三点。我们就可以使用下面这个算法了 def CheckDuplicates ( A ) : for i in range ( 0...
  • ES6判断数组是否存在重复元素 new Set 去重后,判断数组长度与原来是否相等 let arr = [1,2,3,4,5]; if(new Set(arr).size !== arr.length){  alert(存在相同的元素); }
  • {我想在这里面判断有没有重复的数字 } printf("请输入起飞城市: \n"); scanf("%s",s[i].startcity);//读取起飞城市 printf("请输入到达城市: \n"); scanf("%s",s[i].arrivecity);//读取到达城市 这是我的飞机订票...
  • 方法一: //将数组转换成字符串,遍历数组,移除一个元素後若还能找到该元素,那么这个元素就是重复的 ... alert("数组有重复元素:" + ary[i]); break; } } 方法二: //对数组进行排序,上一个和下一个是..
  • 下面是我在做IF语句练习时遇到的一个练习题,想要整理在博客上判断两个数组中是否相同的元素,需要的朋友可以参考下
  • Java 查找数组重复元素 Java查找数组中不重复的元素 一、查找数组重复的元素 1、这么一个数组 arr ,元素分别是: 1,2,3,2 int [] arr = {1 , 2 , 3 , 2 }; 2、使用Set集合查找重复元素,利用Set集合的...
  • 题目:一个长度为n的整形数组数组中每个元素的取值范围是[0,n-1],判断该数组有重复的数。 程序分析:把每个数放到自己对应序号的位置上,如果其他位置上自己对应序号相同的数,那么即为有重复的数值。 C++...
  • 老的方法可以通过循环解决,网上很多,这里说一个利用es6新增数据类型Set实现的方式 var arr = [1,2,3,4,5,2,3];... alert("数组有重复值") } 具体Set的用法可以参考阮一峰大神的es6文档。 传送门 ...
  • 主要介绍了PHP查询并删除数据库多列重复数据的方法,利用数组函数实现该功能,涉及PHP数据库操作的相关技巧,需要的朋友可以参考下

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 226,302
精华内容 90,520
关键字:

数组查自己有没有重复