java之返回数组中的重复元素

更多Java学习资源尽在B站账号：清风学Java
https://space.bilibili.com/591988762
只做Java分享，欢迎个位小伙伴前来观看，更多优质学习资源持续更新中…

给定一个数组，找出并返回数组中的重复元素。

思路: 通过遍历数组，一旦发现重复元素就将该元素存入一个新的数组中，但要注意，存入之前要检查新数组中是否存在该元素，如果新数组中存在该元素，那么就不再存入，还要注意记录重复元素的个数哦！！

//代码实现
public class Demo1 {

	public static void main(String[] args) {
		int[] arr = {1,3,1,4,3,1,5,7,3,42,4,12,1,11,7,9,7,9};
		
		int[] newArr = Serch(arr);
		System.out.println(Arrays.toString(newArr));
	}
	
	public static int[] Serch(int[] arr) {
		int[] arrNext = new int[arr.length-1]; //设置一个新的默认的一个数组长度
		
		boolean flag = true;
		int index = 0;
		//查找有多少个重复元素
		for (int i = 0; i < arr.length-1; i++) {
			flag = true;
			for (int j = i+1 ; j < arr.length; j++) {
				if (arr[i] == arr[j]) {
					for (int j2 = 0; j2 < arrNext.length; j2++) {
						if (arr[i] == arrNext[j2]) {
							flag = false;
							break;
						}
					}
					if (flag == true) {
						arrNext[index++] = arr[i];
					}
					break;
				}
			}
		}
		
		int[] newArr = new int[index];
		for (int i = 0; i < newArr.length; i++) {
			newArr[i] = arrNext[i];
		}
		
		return newArr;
	}
}