我已经编写了一些代码来从Integer Array中删除重复项 . 我不想使用任何内置的关键字/属性 .
这是我的逻辑:
int[] iArray = {1,2,3,2,3,4,3};
int t = 0;
int arraysize = iArray.Length;
for (int m = 0; m < arraysize; m++)
{
if (iArray[m] != iArray[t])
{
t++;
iArray[t] = iArray[m];
}
}
arraysize = t + 1;
for (int m = 0; m < arraysize; m++)
{
Console.WriteLine(iArray[m]);
}
输出应该是:
1,2,3,4
它没有提供所需的输出 . 伙计们,这不是主人 . 这是自学 . 没有LINQ,请包含关键字 . 谢谢你的回复 .
谢谢 .
14 回答
由于这是一个家庭作业,我不会修复你的代码,而是给你一些笔记:
您无法使用单个循环并且没有内置函数;你需要两个嵌套循环
找到重复值时,将数组项向前移动1,并减小数组的"active area"的大小;你需要另一个嵌套循环来完成移动 .
这是使用两个嵌套的foreach循环来实现它的方法:
如果您不想使用
List<int>
,则需要创建一个具有第一个数组大小的临时数组 . 然后,当处理完毕后,您需要跟踪您真正找到的项目数量并将其复制到新阵列中 .问题是您只是将每个元素与前一个元素进行比较 . 由于这是一项自学练习,我只是概述一下如何做,并让你弄清楚细节 .
您需要两个嵌套循环:
第一个循环遍历每个元素 .
第二个循环将当前元素与您到目前为止看到的所有其他元素进行比较 .
请注意,这需要O(n2)时间 .
您可以使用其他方法更快地完成此操作:
首先对输入进行排序:O(n log(n))时间
使用
HashSet
或Enumerable.Distinct
:O(n)时间 .但是这些后一种方法可能都被你不使用内置类/方法的要求所禁止 .
只需填写字典并使用Keys作为结果数组 .
dict.Keys - 结果 .
这是解决方案:
现在,它将显示
1, 2, 3, 4
算法的一种非常基本的形式,可以实现您想要的:
好吧,你说你不想要内置任何东西,所以让我们从头开始做所有事情 .
有两种方法(我知道)可以做到这一点 . 一个具有复杂度O(n ^ 2),一个具有复杂度O(n n * log(n)) . 第二个更快,但第一个更容易 .
The slower (but easier) solution: O(n^2)
The faster (but more complicated) solution: O(n + n*log(n))
如果您先订购商品,并且在与下一个商品进行比较后,您将获得nlogn费用 .
算法:
订单数组
foreach elem if(has_next && next is equal)remove element;下一个
打印数组
如果空间成本不是问题,你可以使用辅助哈希表结构 . 但我一直认为我的想法更简单 .
您还可以使用比arrayList更快的Dictionary
您可以使用.Distinct()扩展方法,如下所示,
你的ans是:
这个解决方案是在javascript中 .