Java鏈表中最小的元素

Question

我正在嘗試創建10個無序整數的鏈接列表，輸出列表，然后在列表中找到最小的元素並將其輸出。 這就是我所擁有的。 它查找並輸出一個元素，但不輸出列表中的最小元素。 請幫忙。

import java.util.LinkedList;
import java.util.Random;

public class intergers
{

    public static void main(String[] args)
    {
        LinkedList <Integer> integers = new LinkedList<Integer>();

        //Generates an unordered list of ten integers.
        Random Doge = new Random();


        //Using a for loop.

        for(int count =0; count<10; count++)
        {
            int integer = Doge.nextInt(10);
            integers.add(integer);
        }
        if(integers.getLast() !=0)
        {
            integers.removeLast();
            integers.add(0);
        }

        System.out.println(integers); //Prints out that list.
        int Oedipus; 
        for(Oedipus =0; Oedipus <integers.size()-1; Oedipus++)
        {
            if(integers.get(Oedipus) < integers.get(Oedipus++))
            {
                //int smallest = integers.get(Oedipus);
                int smallest = integers.get(Oedipus);
            }

            if(integers.get(Oedipus) > integers.get(Oedipus++))
            {
                //int smallest = integers.get(Oedipus);
                //System.out.println("Smallest " + integers.get(Oedipus));
            }
            int smallest = integers.size();
        }
        int smallest = integers.get(Oedipus);
        System.out.println("The smallest element is: " + smallest);

    }
}

Answer 1

您是否嘗試過使用Collections.min（）方法？

Answer 2

這條線

System.out.println(integers); //Prints out that list.

不按照評論說的去做。 添加一個循環來遍歷所有項目，並分別打印每個項目以查看列表中的內容。

您處理smallest ，例如此行

int smallest = integers.get(Oedipus);

之所以不正確，有兩個原因：它們每次在嵌套作用域中都聲明一個新的smallest ，並且它們不初始化smallest就開始。

要解決此問題，請在循環外部聲明smallest ，然后使用列表的初始元素對其進行初始化，然后迭代從1開始的元素，並將其與smallest比較。 或者，將最小元素的索引而不是值存儲在smallest 。 將其初始化為零，如果找到一個小於integers.get(smallest)的元素的元素，則將其設置為Oedipus 。

Answer 3

您只需要遍歷列表並嘗試查找最小元素。

int minInt = Integer.MAX_VALUE
for(int i = 0; i < Integers.size(), ++i){
    if(Integers.get(i) < minInt)
        minInt = Integers.get(i)
}

編輯：之所以我存儲值而不是索引是因為對鏈表的隨機訪問很慢。 如果它是一個數組，那么隨機訪問將很快。

Answer 4

除了刪除不必要的smallest聲明之外，您還需要在每次使用int smallest = integers.size();進行迭代時，將smallest重置為LinkedList的大小int smallest = integers.size(); 碼。 您應該在代碼末尾刪除此內容，並指出：

int smallest = integers.get(Oedipus);
System.out.println("The smallest element is: " + smallest);

這一切都是將smallest的元素重新定義為最后一個元素。

Answer 5

您的方法有些奇怪。 您還應該考慮變量的范圍。 您的代碼中的“最小”變量是不同的。

分析以下重新定義的函數

public static void main(String[] args) {
    // TODO code application logic here
    LinkedList <Integer> integers = new LinkedList<Integer>();

    //Generates an unordered list of ten integers.
    Random Doge = new Random();

    //Using a for loop.
    for(int count =0; count<10; count++)
    {
        int integer = Doge.nextInt(10);
        integers.add(integer);
    }

    int smallest = integers.get(0);
    System.out.println(integers); //Prints out that list.
    for( int Oedipus =1; Oedipus <integers.size()-1; Oedipus++)
    {
        if(integers.get(Oedipus) < smallest )
        {
            //int smallest = integers.get(Oedipus);
            smallest = integers.get(Oedipus);
        }
    }
    System.out.println("The smallest element is: " + smallest);     
}