天地玄黄

摘要： 数组a[N]1、使用i,j作为下标一次对比数组中的两个数。2、用最简单的方法找出数组中的最大最小数，时间为O(n)。然后建立一个binary array，用0代表某个数没有在数组a中，1代表在数组a中。这样就可以找到两个相同的数。时间为O(n)3、对数组排序，然后依次查看每个两个相邻的数即可。排序时间复杂度最小为O(nlogn)。总共时间为o(nlogn+n)。 阅读全文