我需要从链表中删除最小的元素值。喜欢
{8,4,7,2,9,4,5,3}
Becomes:
{8,4,7,9,4,5,3}
我写了这个:
public void RemoveMin() {
T min = list.getInfo();
for (int i = 0; i < 7; i++) {
if (list.getLink() < min)
min = (T) list.getLink();
else
continue;
}
}
你可以这样做:
public void RemoveMin()
{
int nbElements = list.size()
int lowerValueIndex = 0
for (i = 0; i < nbElements; i++)
{
if(list.get(i) < list.get(lowerValueIndex)
{
lowerValueIndex = i;
}
}
list.remove(lowerValueIndex);
}
首先,使用第一个元素初始化最低值。
然后,在每个元素处,将该值与已找到的较低的值进行比较。
如果新值较低,则采用新的 lowerValueIndex。
最后你只需要删除最低的元素即可。
请注意,使用此解决方案,您的数据必须可以直接比较
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)