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

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开始

/**
	 * @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

  /**
	 * @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