找出数组中重复的元素，或者丢失的元素，前提，数组长度N，元素为1到N

最新推荐文章于 2021-12-15 20:00:00 发布

chiweitree

最新推荐文章于 2021-12-15 20:00:00 发布

阅读量1.1k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/simonchi/article/details/12905329

版权

Java 专栏收录该内容

126 篇文章 1 订阅

订阅专栏

package demo;

public class ArrayRepetition {

	public static int array[] = {2,3,1,5,6,5};
	
	public static int getMax(int c[]) {
		int len = c.length;
		int max = c[0];
		for(int i=1;i<len;i++) {
			if(max<c[i]) {
				max = c[i];
			}
		}
		return max;
	}
	
	public static void findRepetition(int b[]) {
		int len = b.length;
		int max = getMax(b);
		int c[] = new int[max+1];
		for(int i=0;i<len;i++) {
			++c[b[i]];
		}
		for(int i=0;i<max+1;i++) {
			if(c[i]==0&&i!=0) {
				System.out.print("[丢失的元素是"+i+"]");
			}
			if(c[i]==2&&i!=0) {
				System.out.print("[重复的元素是"+i+"]");
			}
			System.out.print(c[i]+",");
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		findRepetition(array);
	}

}