原创

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://xxlcube.blog.csdn.net/article/details/12905329
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);
	}

}

文章最后发布于: 2013-10-21 10:21:29
展开阅读全文
0 个人打赏
私信求帮助

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 酷酷鲨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览