How do I add every array in a list with every nth element in the array-CodePudding

I have a function public static void sortedlist(int[] l, int r) that takes an array int[] l and returns a new array where every non-negative element in the list would be added with every element until the rth element.

So here is an example.

Lets say we have l = {1, 2, -3, 4, 5, 4}, and r = 3. In this case, we would:

Replace l[0] with l[0]   l[1]   l[2]   l[3].
Replace l[1] with l[1]   l[2]   l[3]   l[4].
Not do anything to l[2] because it is negative.
Replace l[3] with l[3]   l[4]   l[5]. (We can't go further than the end of the array.)
Replace l[4] with l[4]   l[5].
Not change the value of a[5] because there are no values after l[5]. So the sum is l[5] itself.
Thus, the result after calling `sortedlist` would be {4, 8, -3, 13, 9, 4}.

Here is my code so far:

public class Practice2 {
    public static void sortedlist(int[] l, int r) {
        int[] A;
        int sum = 0;
        for (int i = 0; i < l.length   r; i =r) {
            sum = sum  =
        }
    }
}

As you can see, I'm not done with the code because I'm stumped on how am I supposed to move forward from this point.

What I'm trying to do is create a new Array A and then add the new values that I've received from sum into Array A.

Any help would be greatly appreciated. Furthermore, if you could explain the logic behind a working code would be extremely beneficial for me as well.

Thank you :)

CodePudding user response：

Try this.

public static void sortedlist(int[] l, int r) {
    for (int i = 0, max = l.length; i < max;   i)
        if (l[i] >= 0)
            for (int j = i   1; j <= i   r && j < max;   j)
                l[i]  = l[j];
}

and

int[] a = {1, 2, -3, 4, 5, 4};
sortedlist(a, 3);
System.out.println(Arrays.toString(a));

output:

[4, 8, -3, 13, 9, 4]

CodePudding user response：

Please find the solution below and i have also provided some explanation regarding the logic behind it.

Note: I have unit tested it for few cases and it seems working fine.

1) r is less than array length 2) r is equals to array length 3) r is greater than array length

public class Test {
  public static void main(String[] args) {
    int[] input = new int[]{1, 2, -3, 4, 5, 4};
    int r = 3;
    sortedlist(input,r);
  }

  public static void sortedlist(int[] l, int r) {
    List<Integer> list = new ArrayList<>();
    int itr = 0;
    for(int i = itr; i < l.length ; i  ){//This loop is for iterating over the given array
      int temp = 0;
      int itr2 = Math.min(itr   r, l.length-1);//This function takes the minimum value and it helps when the (itr r) > l.length, it will consider the (l.length-1)
      if(l[i] > 0){// checking whether the selected value is -ve or not
        for(int j = i; j <= itr2 ; j  ){ // This loop is for calculating the addition over the selected range
          temp =  temp   l[j];
        }
      } else {// if it is-ve, assigning the same value to temp
        temp = l[i];
      }
      list.add(temp);// storing the calculated value in a list of integers
      itr  ; // incrementing the main loop iterator 
    }
    System.out.println(list);
  }

}

Output:

[4, 8, -3, 13, 9, 4]