collapse
Category: Programming
Author: Stuart Reges
Book Chapter: 7.2
Problem: collapse
Write a static method collapse that takes an array
of integers as an argument and that returns a new array that contains the
result of collapsing the original list by replacing each successive pair of
integers with the sum of the pair. For example, if a variable called
"list" stores this sequence of values:
(7, 2, 8, 9, 4, 13, 7, 1, 9, 10)
Then the following call:
collapse(list);
Should return a new array containing the following values:
(9, 17, 17, 8, 19)
The first pair from the original list is collapsed into 9 (7 + 2), the
second pair is collapsed into 17 (8 + 9), the third pair is collapsed into
17 (4 + 13) and so on.
If the list stores an odd number of elements, the final element is not
collapsed. For example, if the list had been:
(1, 2, 3, 4, 5)
Then the call on collapse would produce the following list:
(3, 7, 5)
with the 5 at the end of the list unchanged. Keep in mind that your method
is to return a new array of appropriate length that you construct. Your
method should not change the array that is passed as a parameter.
Write your solution to collapse below.