判断数组中是否存在重复元素

简介: 以下的方法包含了JS方法和JAVA方法 方法1: int[] n = {1,2,3,1,0}; boolean flag = true; //假设不重复 for(int i = 0;i < n.

以下的方法包含了JS方法和JAVA方法

 

方法1:

                   int[] n = {1,2,3,1,0}; 
                   boolean flag = true;   //假设不重复 
                   for(int i = 0;i < n.length – 1;i++){ //循环开始元素 
                            for(int j = i + 1;j < n.length;j++){ //循环后续所有元素 
                                     //如果相等,则重复 
                                     if(n[i] == n[j]){ 
                                               flag = false; //设置标志变量为重复 
                                               break;      //结束循环 
                                     } 
                            } 
                   } 
                   //判断标志变量 
                   if(flag){ 
                            System.out.println(“不重复”); 
                   }else{ 
                            System.out.println(“重复”); 
                   }         

 

方法2:

可以使用数组的indexOf()方法,如果返回值为-1则说明不存在,如果返回值为大于-1的整数,则说明存在。例如:
var arr = [1,2,3];
arr.indexOf(1);    // 返回0
arr.indexOf(5);    // 返回-1
附:返回值为数组中的最靠前元素在数组的位置

 

var s = ary.join(",")+",";  
  
for(var i=0;i<ary.length;i++) {    
    if(s.replace(ary[i]+",","").indexOf(ary[i]+",")>-1) {  
    alert("数组中有重复元素:" + ary[i]);  
    break;  
  }  
}  

 

 

方法3:

var ary = new Array("111","22","33","111");  
var nary=ary.sort();  
for(var i=0;i<ary.length;i++){  
  if (nary[i]==nary[i+1]){  
  alert("数组重复内容:"+nary[i]);  
}  
  

 

相关文章
|
8月前
|
前端开发 数据格式
关于三个数组的判断
关于三个数组的判断
33 0
|
8月前
|
算法
使用遍历方法和分治法求两个数组的值
看似简单的姐数组中的最大值实际上体现了不同的思路本文将以比较数组大小为背景,分别展示普通算法和分治法,通过对比来简述分治法。 问题描述 给定一个整数数组,编写一个算法来找到数组中的最大值和最小值。
44 0
|
10月前
逆序遍历List集合
逆序遍历List集合
40 0
|
10月前
|
存储
返回集合中最大,最小的元素,再将元素进行排序
返回集合中最大,最小的元素,再将元素进行排序
48 0
|
10月前
迭代器遍历元素并给集合中添加元素时报ConcurrentModificationException
迭代器遍历元素并给集合中添加元素时报ConcurrentModificationException
63 0
|
11月前
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
|
算法
Day1——数组 二分查找、移除一个数
Day1——数组 二分查找、移除一个数
87 0
Day1——数组 二分查找、移除一个数
|
Unix Go 开发者
数组复杂应用-数组反转|学习笔记
快速学习数组复杂应用-数组反转。
73 0
数组复杂应用-数组反转|学习笔记
|
前端开发 API
【面试官系列】数组中查找元素下标
【面试官系列】数组中查找元素下标
119 0
【面试官系列】数组中查找元素下标