Question

所以这部分代码包含了我的LinkedList。如何在我的数字集中找到匹配项。

LinkedList <Integer> mylist = new LinkedList<> ();
for(int i : 1; i<=5; i++){
 System.out.println("Process " + i + has :);
 int numINPUT = scan.nextint();
 mylist.add(numINPUT);
}

我想要的输出是：

 Process 1 has : 3
 Process 2 has : 4
 Process 3 has : 1
 Process 4 has : 5
 Process 5 has : 2
 Matched : Process 1 and Process 3.

Answer 1

蛮力的事情看起来像这样：

for (int i=0; i<mylist.size(); i++) {
  int pointingToIndex = mylist.get(i);
  if (pointingToIndex > 0 && pointingToIndex < mylist.size) {
    int pointedTo = mylist.get(pointingToIndex);
    if (pointedTo == i) {
      System.out.println("match for index: " + i + " and " + pointingToIndex);
    }
  }
}

你只是迭代你的名单;并为每个索引检查该索引上的值是否是另一个有效索引
如果是，则获取该另一个索引的值，然后检查匹配
你可能需要一些额外的“标记”以避免打印重复（我认为我的解决方案将打印1-3，然后3-1打印）
是的，这并不是完全按照你的要求打印 - 但应该给你足够的时间来完成你自己的作业

此外：查看命名。 mylist说......没什么。为什么不称它为numbers或processIDs或类似的东西？

Answer 2

您只需要比较所有列表项对。如果一个项目的索引等于另一个项目的索引，反之亦然，则匹配。请记住，Java索引从0开始，索引从1开始。

public static void main(String[] args) {

    Scanner scan = new Scanner(System.in);

    LinkedList <Integer> mylist = new LinkedList<> ();
    for(int i = 1; i<=5; i++){
        System.out.print("Process " + i + " has: ");
        int numINPUT = scan.nextInt();
        mylist.add(numINPUT);
    }

    for(int i = 0; i < mylist.size(); i++) {
        for(int j = i + 1; j < mylist.size(); j++) {
            int value1 = mylist.get(i);
            int value2 = mylist.get(j);
            if(value1 == (j + 1) && value2 == (i + 1)) {
                System.out.println("Matched : Process " + (i + 1) + " and Process " + (j + 1) + ".");
            }
        } 
    }
}

如何匹配LinkedList中的索引值

2 个答案: