Leetcode每日一题1
现有一个整数数组，里面有n个元素，这个数组的平均数是k(不一定是整数）。如果删去数组中的两个数字，平均数还是保持不变，那么称这对数为a类数对。求数组内有多少个a类数对？ 输入：第一行一个整数T，表示有多少个组别待验证，此后每两行为一组，第一行输入一个整数n，表示这组里数组的长度。第二行输入n个整数，表示整数数组中的n个元素。 输出：对每一组进行判别，输出a类数对的个数。（进一步要求，在时间复杂度为O(n）的情况下解决） 方法1：时间复杂度为O(n^2) import sys for i, line in...【查看原文】
