方法一:肯定是两层for循环;不停的比较了;O(N2)
方法二:替换方法;
for{int[] newInt[i] = NUM;}
for{
if(newInt[Int[i]]==NUM)
newInt[i]=Int[i];
else
break;
}
O(N2);
方法三:二分查找法
适合顺序方法;乱序不适合;
方法四:
求和法;求和减去本来的数组和;剩余的就是多余的数字了;
方法一:肯定是两层for循环;不停的比较了;O(N2)
方法二:替换方法;
for{int[] newInt[i] = NUM;}
for{
if(newInt[Int[i]]==NUM)
newInt[i]=Int[i];
else
break;
}
O(N2);
方法三:二分查找法
适合顺序方法;乱序不适合;
方法四:
求和法;求和减去本来的数组和;剩余的就是多余的数字了;