本站首页 返回顶部 关于博主

算法题:有限范围的数组中找出重复元素

题目:有限范围的数组中找出重复元素。
说明:给定一个数组,它有n个元素,数组中包含1到n-1这些值。在这个数组中,除了一个元素是重复的,其他元素都只出现了一次。请找出重复的元素。
 
例如,
输入: { 1, 2, 3, 4, 4 }
输出: 4
 
输入:{ 1, 2, 3, 4, 2 }
输出: 2  阅读全文 »