求连续数组中唯一重复的元素
1. 问题描述 数组a[n],1到n-1这n-1个数放在这个数组中,其中有一个数重复一次。写一个算法找出这个数来。2. 方法与思路2.1 累加和法 采用数学求和的方法,由于数组中只有一个数是重复的,且又是连续的,根据累加和原理,对数组求和然后减去1到n-1的和即为所求的重复数。 int OnlyRepeat_Sum(int a[],int len){ int i,re = 0;