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

简介: 以下的方法包含了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]);  
}  
  

 

相关文章
|
15天前
集合和数组比较
数组不是面向对象的,存在明显的缺陷,集合弥补了数组的缺点,比数组更灵活更实用,而且不同的集合框架类可适用不同场合。如下: 数组能存放基本数据类型和对象,而集合类存放的都是对象,集合类不能存放基本数据类型。数组和集合存放的对象皆为对象的引用地址。 数组容易固定无法动态改变,集合类容量动态改变。 数组无法判断其中实际存有多少元素,length只告诉了数组的容量,而集合的size()可以确切知道元素的个数 集合有多种实现方式和不同适用场合,不像数组仅采用顺序表方式 集合以类的形式存在,具有封装、继承、多态等类的特性,通过简单的方法和属性即可实现各种复杂操作,
|
前端开发 数据格式
关于三个数组的判断
关于三个数组的判断
47 0
|
6月前
|
算法 前端开发
删除排序链表中的重复元素
删除排序链表中的重复元素
31 0
|
算法
使用遍历方法和分治法求两个数组的值
看似简单的姐数组中的最大值实际上体现了不同的思路本文将以比较数组大小为背景,分别展示普通算法和分治法,通过对比来简述分治法。 问题描述 给定一个整数数组,编写一个算法来找到数组中的最大值和最小值。
77 0
逆序遍历List集合
逆序遍历List集合
68 0
迭代器遍历元素并给集合中添加元素时报ConcurrentModificationException
迭代器遍历元素并给集合中添加元素时报ConcurrentModificationException
101 0
|
存储
82. 删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II
55 0
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
【LeetCode】错误的集合&&在排序数组中查找元素的第一个和最后一个位置&&杨氏矩阵&&寻找数组的中心下标&&两个数组的交集
|
前端开发 API
【面试官系列】数组中查找元素下标
【面试官系列】数组中查找元素下标
135 0
【面试官系列】数组中查找元素下标
83_删除排序链表中的重复元素
83_删除排序链表中的重复元素
89 0