判断数组中有多少对 (i,j) 满足 1≤i<j≤n 且 ai=aj O(nlogn)或O(n)

Question

问题描述

如何在O(nlogn)或O(n)的时间复杂度下判断数组中有多少对 (i,j) 满足 1≤i<j≤n 且 a_i=a_j ?

语言：C++