当前位置: 首页 > 知识库问答 >
问题:

在Java中,如何从循环列表中获取最小的数字?[副本]

应安国
2023-03-14

让我们假设我有一个类似这样的循环列表

circularList = [12, 62, 76, 92, 3, 7, 12, 19].

从上述列表中获得最小数字的最有效方法是什么。

共有3个答案

晋承运
2023-03-14

除了@No Idea For Name:集合之外。最小值(您的收藏)

田化
2023-03-14

根据您存储这些元素的数据结构类型,您可以:

1) 遍历列表并将每个值与当前最小值进行比较:

int compareValue = Integer.MAX_VALUE;
for(int value: circularList){
    if(value < compareValue);
        compareValue = value;
}

2)如果数据类型实现Collections.sort,则对列表进行排序,只提取最小值。

Collections.sort(circularList);
燕钟展
2023-03-14

在列表中移动,记住并比较第一个项目,记住迄今为止最小的数字,并在我们回到列表开始时返回它

在这里你可以看到它是如何做到的。

int findMinimum(Node* start) 
{ 
    int min = start -> data; 
    Node* t = start -> link; 
    while(t != start) 
    { 
        if(t -> data < min) 
            min = t -> data; 
        t = t -> link; 
    } 
    return min; 
}  
 类似资料: