问题陈述：a[]是n个数的数组，数组中相同对的计数，使得0p，q是对的索引。a[3,5,6,3,3,5]n=6这里相同对的数目是4，它们是(0,3),(0,4),(3,4),(1,5)且不(2,2)或(4,3)违反p条件。解决方案1：functiongetIdenticalPairs(a,n){varidenticalPairs=0;for(vari=0;i这段代码工作得很好，但它的时间复杂度似乎是o（n2）。我尝试的第二个解决方案是，解决方案2：使用组合公式，相同对的nos，ncrvaridenticalPairs=0;functiongetIdenticalPairs(a,n){v