如何解决在阵列的所有对之间查找并存储明显的绝对差异
map<long,long> hash;
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
long z=abs(arr[i]-arr[j]);
hash[z]++;
}
}
这需要我O（n ^ 2）时间来获得结果。 是否有任何有效的方法来获得所有明显的差异？
例如- 如果我有一个数组{1、3、9、5、4} 那么所有可能的明显差异是：[1、2、3、4、5、6、8]
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
