标签：microsoft dup map for font div pre public 基于
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。
思路：基于map的思路。。。
public boolean duplicate(int numbers[],int length,int [] duplication) { //初始均为false boolean[] k = new boolean[length]; for (int i = 0; i < k.length; i++) { if (k[numbers[i]] == true) { duplication[0] = numbers[i]; return true; } k[numbers[i]] = true; } return false; }
标签：microsoft dup map for font div pre public 基于
原文地址：http://www.cnblogs.com/team42/p/6691779.html
