乱序查找int数组中重复的数字

乱序查找int数组中重复的数字

方法一：肯定是两层for循环；不停的比较了；O(N2)

方法二：替换方法；

for{int[]  newInt[i] = NUM;}

for{

if(newInt[Int[i]]==NUM)

newInt[i]=Int[i];

else

break;

}

O(N2);

方法三：二分查找法

适合顺序方法；乱序不适合；

方法四：

求和法；求和减去本来的数组和；剩余的就是多余的数字了；