查找数组中是否存在重复元素

问题描述

查找数组中是否存在重复元素：如果存在，输出所有重复元素的值，以及重复元素的个数；如果不存在，则输出-1

重复元素在数组中成对出现 

int[] ns = { 10, 8, 6, 6, 8, 2, 5, 2, 3, 10 };

---

思路：

10应该和它后面的去比........

8应该和它后面的去比.......

遍历数组

拿出当前元素和它所在位置的下一个元素去比较，如果相同了，是不是就找到了？

重复值就找到了

但是这里需要counter计数器去自增，这样就拿到了所有的重复值

如果存在重复值，就输出所有重复元素的值，以及重复元素的个数

如果不存在重复值就输出-1

代码如下：

public class test01 {
	public static void main(String[] args) {
		// 查找数组中是否存在重复元素：
		// 如果存在，输出所有重复元素的值，以及重复元素的个数；
		// 如果不存在，则输出-1。
		// 重复元素，在数组中，成对出现
		int[] ns = { 10, 8, 6, 6, 8, 2, 5, 2, 3, 10 };
		int count = 0;// 记录重复元素的个数
		// 遍历数组
		for (int i = 0; i < ns.length; i++) {
			for (int k = i + 1; k < ns.length; k++) {
				if (ns[i] == ns[k]) {// 查找数组中是否存在重复元素
					if (ns[i] == ns[k]) {
						System.out.println("重复值" + ns[i]);
						count++;
					}
				}
			}
		}
		if (count > 0) {
			System.out.println("重复元素的个数" + count);
		} else {
			System.out.println(-1);
		}
	}
}