Java 查找数组中重复元素 Java查找数组中不重复的元素

痛定思痛。 2022-09-03 00:17 339阅读 0赞

## Java 查找数组中重复元素 Java查找数组中不重复的元素 ##

**一、查找数组中重复的元素**

1、有这么一个数组 arr ，元素分别是： 1,2,3,2

int [] arr = {1 , 2 , 3 , 2 };

2、使用Set集合查找重复元素，利用Set集合的特性 --- 元素不可重复

/**
    	 * @Description: 查找数组中重复的元素 --- set集合实现
    	 * @return void
    	 * @version v1.0
    	 * @author wu
    	 * @date 2021年7月15日 下午9:33:58
    	 */
    	@Test
    	public void test() {
    		HashSet<Integer> set = Sets.newHashSet();
    		for (int i = 0; i < arr.length; i++) {
    			// set集合，已经存在的元素，无法重复添加
    			if(!set.add(arr[i])) {
    				System.out.println("set查找重复的元素：" + arr[i]);
    			}
    		}
    	}

3、遍历数组，查找重复的元素，主要思路如下：

*          数组中 arr1\[0\]=arr2\[0\]，一定相等，故遍历时，arr2索引可以从**n+1**开始

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhSGFfU2ly_size_16_color_FFFFFF_t_70][]

/**
    	 * @Description: 数组中重复的元素 --- 判断数组元素实现
    	 * @return void
    	 * @version v1.0
    	 * @author wu
    	 * @date 2021年7月15日 下午9:55:49
    	 */
    	@Test
    	public void test4() {
    		for (int i = 0; i < arr.length; i++) {
    			int count = 0 ;
                       // 索引从i+1，开始
    			for (int j = i+1 ; j < arr.length; j++) {
    				if(arr[i] == arr[j]) {
    					count++ ;
    				}
    			}
    			if( count == 1) {
    				System.out.println("重复元素是："+ arr[i]);
    			}
    			count = 0 ;
    		}
    		
    	}

**二、查找数组中不重复的元素**

1、使用Set集合查找不重复的元素 --- set集合，元素添加成功，返回true。

/**
    	 * @Description: 查找数组中不重复的元素 --- set集合实现
    	 * @return void
    	 * @version v1.0
    	 * @author wu
    	 * @date 2021年7月15日 下午9:36:43
    	 */
    	@Test
    	public void test2() {
    		HashSet<Integer> set = Sets.newHashSet();
    		for (int i = 0; i < arr.length; i++) {
    			// set集合，已经存在， 无法重复添加，里面的都是不重复的
    			if(set.add(arr[i])) {
    				System.out.println("set查找不重复的元素：" + arr[i]);
    			}
    		}
    	}

2、逐一遍历数组元素，判断是否相等 ； 若数组中元素唯一，则 **count = 1**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhSGFfU2ly_size_16_color_FFFFFF_t_70 1][]

/**
    	 * @Description: 查找数组中不重复的元素 --- 判断数组元素实现
    	 * @return void
    	 * @version v1.0
    	 * @author wu
    	 * @date 2021年7月15日 下午9:39:31
    	 */
    	@Test
    	public void test3() {
    		for (int i = 0; i < arr.length; i++) {
    			int count = 0 ;
    			for (int j = 0; j < arr.length; j++) {
    				if(arr[i] == arr[j]) {
    					count++ ;
    				}
    			}
    			if( count == 1) {
    				// 数组中，元素唯一，count=1,则不重复
    				System.out.println("不重复元素是："+ arr[i]);
    			}
    		}
    	}

**三、总结**

1、判断数组中重复元素，从 **arr1\[0\]=arr2\[n+1\]** ，开始进行判断；若 **count=1**，则有重复元素。（不重复元素，则count=0）

2、判断数组中不重复元素，需要遍历数组2次，逐个进行比对，若count=1，则为不重复的元素。 （逆向思维：**重复的元素，count > 1**）

参考资料：[https://www.runoob.com/java/arrays-compare.html][https_www.runoob.com_java_arrays-compare.html]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhSGFfU2ly_size_16_color_FFFFFF_t_70]: /images/20220829/25e94c6888dc47258e2b5089f3c533d9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhSGFfU2ly_size_16_color_FFFFFF_t_70 1]: /images/20220829/0f33f8db51bb448a82ee658d0451e186.png
[https_www.runoob.com_java_arrays-compare.html]: https://www.runoob.com/java/arrays-compare.html