数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9 的数组{1,2,3,2,2,4,5,2}.由于数字2出现了5次，超过了数组长度的一半，因此输出2.若不存在，则输出0。题解：根据题目要求，可以通过多种方法进行测试。1）排序—搜索法首先对数组进行排序，相同数字位于连续的位置。因此，计算每个数字出现的次数，如果超过一半，则退出遍历，输出结果

连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的学生。今天测试组开完会后，他又发话了：在古老的以为模式识别中，常常需要计算最长子向量的最大和，当向量全为正数时，问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的正数取弥补他呢？例如，{6,-3,-2,7,-15,1,2,2}，连续子向量的最大和为8（从第0个开始，第3个结束）.给定一个数组，返回他的最大连续子