Java 查找数组中重复元素 Java查找数组中不重复的元素 |
您所在的位置：网站首页 › 判断数组里是否有这个元素 › Java 查找数组中重复元素 Java查找数组中不重复的元素 |
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 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开始
二、查找数组中不重复的元素 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 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
三、总结 1、判断数组中重复元素，从 arr1[0]=arr2[n+1] ，开始进行判断；若 count=1，则有重复元素。（不重复元素，则count=0） 2、判断数组中不重复元素，需要遍历数组2次，逐个进行比对，若count=1，则为不重复的元素。 （逆向思维：重复的元素，count > 1） 参考资料：https://www.runoob.com/java/arrays-compare.html |
【本文地址】
今日新闻 |
推荐新闻 |