java - 如何从Java中的循环列表中获取最小的数字？

Question

这个问题已经有答案了:

How to find the minimum value in an ArrayList, along with the index number? (Java) (8 个回答)

已关闭 9 年前。

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

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

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

Answer 1

在列表中移动，记住并比较第一项，记住到目前为止最小的数字，并在回到列表开头时返回它

here您可以看到它是如何完成的。

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; 
}