在数组中的特定值之前添加一个元素

Question

我需要在每次出现特定元素之前添加一个元素。我可以使用 for 循环执行此操作并计算索引，然后添加元素。有没有不使用for循环或不使用流的有效方法。

例如：int[] a = {1,2,4,5,7,9,2,5} 在每次出现 2 之前添加元素 {3} 会导致 {1,3,2,4,5,7,9,3,2,5}

尝试：

int[] a =  {1, 2, 4, 5, 7, 9, 2, 5};
            int[] new1 = null;
            int[] indexToAdd = IntStream.range(0, a.length)
                      .filter(i -> a[i] == 2)
                      .map(i -> i) 
                      .toArray();
            for(int j = 0; j<indexToAdd.length; j++){
                final Integer innerj = new Integer(j);
                new1 = IntStream.range(0,a.length)
                        .map(i -> {
                            if (i < indexToAdd[innerj]) {
                                return a[i];
                            } else if (i == indexToAdd[innerj]) {
                                return 3 ;
                            } else {
                                return a[i - 1];
                            }
                        }).toArray();
            }

Answer 1

最有效的方法是动态创建另一个数组，这样我们总是在末尾添加元素，即 O(1)，而不是在数组中间某处添加元素，即 O(n)：

    int[] arr1 = {1,2,4,5,7,9,2,5};
    List<Integer> list2 = new ArrayList<>();

    for(int i=0; i < arr1.length; i++)
    {
      int elem = arr1[i];
      if(elem == 2)
      {
        list2.add(3);
      }
      list2.add(elem);
    }
    
    Integer[] arr2 = list2.toArray(new Integer[0]);
    arr1 = Arrays.stream(integers).mapToInt(i->i).toArray();

另一个使用流的 1 班轮：

    int[] arr1 = {1, 2, 4, 5, 7, 9, 2, 5};
    arr1 = Arrays.stream(arr1)
        .flatMap(x -> x == 2 ? Stream.of(3, x).mapToInt(i -> i) : Stream.of(x).mapToInt(i -> i))
        .toArray();