在 Java 中使用多维 ArrayList 反转 ArrayList 的子集

Question

我正在尝试使用多维列表中提供的索引来反转列表中的子列表。 我没有太多使用多维列表/数组的经验。我不明白为什么这不起作用。

/*
   Given a List<Integer> list and List<List<Integer>> operations
   reverse the sublist and print out the list after all the operations have been done.
   Ex: [5, 3, 2, 1, 3]
       [[0,1], [1, 3]]
*/

import java.util.*;
public class ReverseParameters {
   public static void main(String[] args) {
       List<Integer> list = Arrays.asList(5, 3, 2, 1, 3);
       List<List<Integer>> operations = new ArrayList<>(2);
       for(int i= 0; i < 3; i++){
           operations.add(new ArrayList<>());
       }
       operations.get(0).add(1);
       operations.get(1).add(3);

       subList(list, operations);
   }
   public static void subList (List<Integer> list, List<List<Integer>> operations) {
       System.out.println(list);
       int vertCount = operations.size();
       for (int i = 0; i < vertCount; i++) {
           int edgeCount = operations.get(i).size();
           for (int j = 0; j < edgeCount; j++) {
               int startInd = i;
               int endInd = operations.get(i).get(j);
               int shift = endInd - startInd;
               int right = Math.min(i + shift - 1, list.size() - 1);
               int temp = 0;
               while (startInd < right) {
                   temp = list.get(startInd);
                   list.set(startInd, list.get(right));
                   list.set(right, temp);
                   startInd+=1;
                   right-=1;
               }
               System.out.println();
               System.out.printf(" %d %d%n", startInd, endInd);
               System.out.println();
           }
       }
       System.out.println(list);
   }
}

使用 [[0,1], [1, 3]] 作为索引的这段代码的输出是：

[5, 2, 3, 1, 3]

但应该是：

[3, 1, 2, 5, 3]

有人可以帮我指出正确的方向吗？

Answer 1

您使用不必要的变量使代码过于复杂，从而难以找到问题。请提供更简单的代码和解释：

public static void main(String[] args) {
    List<Integer> list = Arrays.asList(5, 3, 2, 1, 3);
    List<List<Integer>> operations = new ArrayList<>(2);
    // Initialize your operations
    operations.add(Arrays.asList(0,1));
    operations.add(Arrays.asList(1,3));
    subList(list, operations);
}
public static void subList (List<Integer> list, List<List<Integer>> operations) {
    // You just iterate over the operations
    for (List<Integer> operation : operations) {
        // For each operation, store left and right indexes.
        int left = operation.get(0);
        int right = operation.get(1);
        // Iterate until both indexes find each other
        while (left < right) {
            // Swap left and right elements in input list
            int aux = list.get(left);
            list.set(left, list.get(right));
            list.set(right, aux);

            // Now you move your indexes
            ++left;
            --right;
        }
    }
    System.out.println(list);
}

请注意，根据问题的要求，您可能还需要验证操作索引是否在列表边界内，这样您最终不会收到 ArrayIndexOutOfBoundsException。所以要始终小心边缘情况。

Answer 2

就这么简单。

public class Main
{
    public static void main(String[] args)
    {
        //Given a List<Integer> list and List<List<Integer>> operations
        //reverse the sublist and print out the list after all the operations have been done.
        //Ex: [5, 3, 2, 1, 3] 
        //    [[0,1], [1, 3]]
        //Target: [3, 1, 2, 5, 3]
        
        //Steps:
        // 0  1  2  3  4 (Indices)
        //###############
        //[5, 3, 2, 1, 3]
        //[3, 5, 2, 1, 3] // Swap index of 0 and 1.
        //[3, 1, 2, 5, 3] // Swap index of 1 and 3.
        
        List<Integer> list = Arrays.asList(5, 3, 2, 1, 3);
        
        List<List<Integer>> listOfList = new ArrayList<List<Integer>>(2);
        listOfList.add(Arrays.asList(0, 1));
        listOfList.add(Arrays.asList(1, 3));
        
        for(int i=0; i < listOfList.size(); ++i) {
            final int indexA = listOfList.get(i).get(0); //[0 , [1
            final int indexB = listOfList.get(i).get(1); // 1],  3]
            
            //Swap the indices.
            final int tmpValue = list.get(indexA);
            list.set(indexA, list.get(indexB));
            list.set(indexB, tmpValue);
        }
        
        System.out.println(list);
        //[3, 1, 2, 5, 3]
    }
}

Answer 3

您可以通过List.subList() 获取子集，并通过Collections.reverse() 反向。

static void reverseSubsets(List<Integer> list, List<List<Integer>> subsets) {
    for (List<Integer> subset : subsets)
        Collections.reverse(list.subList(subset.get(0), subset.get(1) + 1));
}

public static void main(String[] args) {
    List<Integer> list = Arrays.asList(5, 3, 2, 1, 3);
    List<List<Integer>> subsets = List.of(List.of(0, 1), List.of(1, 3));
    reverseSubsets(list, subsets);
    System.out.println(list);
}

输出：

[3, 1, 2, 5, 3]

注意： toIndex in List.subList(int fromIndex, int toIndex) 是 subList 的专属高端。所以你必须给subset.get(1)加1。