给定一个数组，它有n个元素，元素类型为整形。给定一个值，如果能找出1到多个子数组，使子数组中所有元素的和等于给定值。请求出这个多个子数组中最长的那个子数组。

例如，给定如下数组和值：
A[] = { 5, 6, -5, 5, 3, 5, 3, -2, 0 }
Sum = 8

那么，和为8的子数组有3个，分别是：
{ -5, 5, 3, 5 }
{ 3, 5 }
{ 5, 3 }
其中，最长的子数组是
{ -5, 5, 3, 5 }，它的长度为4。
阅读全文 »

给定一个数组，它有n个元素，数组中包含1到n-1这些值。在这个数组中，除了一个元素是重复的，其他元素都只出现了一次。请找出重复的元素。

例如，
输入: { 1, 2, 3, 4, 4 }
输出:The duplicate element is 4

输入:{ 1, 2, 3, 4, 2 }
输出:The duplicate element is 2
阅读全文 »