修改数组列表

Question

我一直在努力修改传递给方法的数组列表。我只能修改该数组列表，而无需在该方法中创建任何新数组列表。

问题来了：

编写一个方法stutter，它将Strings 中的ArrayList 和integer k 作为参数，并将每个字符串替换为该字符串的k 个副本。例如，如果列表在调用方法之前存储了值["how", "are", "you?"]，并且k 为4，则它应该在方法执行完成后存储值["how", "how", "how", "how", "are", "are", "are", "are", "you?", "you?", "you?", "you?"]。如果 k 为 0 或负数，则调用后列表应为空。

一种创建新数组列表的方法：

public static void stutter(ArrayList<String> list, int k) {
     ArrayList<String> a = new ArrayList<String>();
     String s = "";
     if(k > 0) {
         for(int i = 0; i < list.size(); i++) {
             s = list.get(i);
             for(int j = 0; j < k; j++) {
                a.add(s);
             }
         }
     } 
}

在不创建新数组列表的情况下仅修改 ArrayList<String> list 的一种方法是什么？谢谢

Answer 1

public static void addItem(List<String> list, int k){
    int size = list.size() * k;

    for (int i=0; i<size; i=i+k){
        String s = list.get(i);
        for (int j=0; j<k-1; j++){
            list.add(i+j, s);
        }
    }
}

Answer 2

您可以在进行迭代之前将ArrayList 的大小保存到一个变量中。

int size = list.size();
for(int i=0; i<k; i++){
    for(int j=0; j<size; j++){
        list.add(list.get(j));
    }
}

但是，对于您的示例，列表将变为 ["how","are","your","how","are","your","how","are","your","how","are","your"]。 如果您希望相同的值在一起：

int size = list.size();
for(int i=0;i<size;i++){
    String s = list.get(i*k);
    for(int j=0;j<k-1;j++){
        list.add(i*k+j, s);
    }
}

Answer 3

public static void addItem(List<String> list, int k) {

    int size = list.size();

    for (int i = 0; i < size * (k - 1); i++) {
        list.add("");
    }

    for (int i = size - 1; i >= 0; i--) {
        for (int m = k - 1; m >= 0; m--) {
            list.set(k * i + m, list.get(i));
        }
    }

}

这种方法将维护两个指针，向后填充列表，不涉及任何移位。

Answer 4

public static void stutter(ArrayList<String> arrayList, int k) {
    if (k > 0) {
    int index = 0;
    k = k - 1;
    for (int i = 0; i < arrayList.size(); i = i + (k + 1)) {
        for (int j = 0; j < k; j++) {
            arrayList.add(index, arrayList.get(i));
        }
        index = index + (k + 1);
    }
}
    else
    arrayList.clear(); 
}

输入：[how, are, you?], k=4

输出：[how, how, how, how, are, are, are, are, you?, you?, you?, you?]

Answer 5

public static void stutter(ArrayList<String> list, int k) {
    if (k <= 0) {
        list.clear();
    }
    for (int i = list.size() - 1; i >= 0; i--) {
        for (int r = 1; r < k; r++) {
            list.add(i + 1, list.get(i));
        }
    }
}