Java
public class Test {
static Integer[] arrays = {1, 2, 3, 5, 3, 4};
private static void findRepetition(Integer[] arrays) {
Integer[] initList = new Integer[arrays.length + 1];
for (int i = 0; i < arrays.length; i++) {
if (null != initList[arrays[i]]) {
System.out.println("重复元素 " + arrays[i]);
} else {
initList[arrays[i]] = arrays[i];
}
}
}
public static void main(String[] args) {
findRepetition(arrays);
}
}
python
def findRepetition(arrays):
initArrays = [-1] * (len(arrays) + 1)
for item in range(len(arrays)):
if (-1 != initArrays[arrays[item]]):
print "重复元素", arrays[item]
else:
initArrays[arrays[item]] = arrays[item]
arrays = [1, 2, 3, 5, 3, 4]
if __name__ == "__main__":
findRepetition(arrays)