JavaScript Algorithm - Removing Negatives from the Array

JavascriptWeb DevelopmentFront End TechnologyObject Oriented Programming

Given an array X of multiple values (e.g. [-3,5,1,3,2,10]), We are required to write a function that removes any negative values in the array.

Once the function finishes its execution the array should be composed of just positive numbers. We are required to do this without creating a temporary array and only using pop method to remove any values in the array.

Example

Following is the code −

// strip all negatives off the end
while (x.length && x[x.length - 1] < 0) {
   x.pop();
}
for (var i = x.length - 1; i >= 0; i--) {
   if (x[i] < 0) {
      // replace this element with the last element (guaranteed to be positive)
      x[i] = x[x.length - 1];
      x.pop();
   }
}

Output

This will produce the following output on console −

[ 1, 8, 9 ]
raja
Published on 01-Oct-2020 14:32:20
Advertisements