从1到N-1有一个值重复两次,找出重复值。 如4,3,5,8,5,2,1,9,6,7中找出重复值为5。 1.用两个数组,时间复杂度为O(n²) 略。 2.用两个数组,时间复杂度为O(n)。 1 程序如下图 2