C# 算法题：去除重复，复杂度O(n)
答案:1 悬赏:50 手机版
解决时间 2021-11-29 05:09
- 提问者网友：那叫心脏的地方装的都是你
- 2021-11-28 16:08
C# 算法题：去除重复，复杂度O(n)
最佳答案
- 五星知识达人网友：duile
- 2021-11-28 17:34
int[] intArr = new int[100];
ArrayList myList = new ArrayList();
Random rnd = new Random();
while (myList.Count < 100)
{
int num = rnd.Next(1, 101);
if (!myList.Contains(num))
myList.Add(num);
}
for (int i = 0; i <100; i++)
{
intArr[i] = (int)myList[i];
Console.Write("{0} ", intArr[i]);
Console.WriteLine();}追问知道Contains的复杂度是多少吗？知道的话第一步就错了，下一步优化我估计是数值的正负号。你有优化建议吗？
ArrayList myList = new ArrayList();
Random rnd = new Random();
while (myList.Count < 100)
{
int num = rnd.Next(1, 101);
if (!myList.Contains(num))
myList.Add(num);
}
for (int i = 0; i <100; i++)
{
intArr[i] = (int)myList[i];
Console.Write("{0} ", intArr[i]);
Console.WriteLine();}追问知道Contains的复杂度是多少吗？知道的话第一步就错了，下一步优化我估计是数值的正负号。你有优化建议吗？
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯