remove duplicates
from an array
[ reduce | includes ]

Remove duplicates from an array

Write a function that takes an array and returns a new array with all duplicate values removed.


Example ...

Enter an array ...

[1, 2, 1, 2, 4, 3, 2, 1] original array

[1, 2, 4, 3] → array with duplicates removed

The new array contains unique values only. The original array is unchanged.

Arrays are used to store multiple values in a single variable.

Each value is called an element, and each element has a numeric position in the array, known as its index.

Arrays are zero-indexed, meaning the first element is at index 0, the second at index 1, and so on.

Arrays can contain any data type, including numbers, strings, and objects.

const arr1 = [2, 4, 6]; array

arr1[0]; element at index 0 → 2

arr1[1]; element at index 1 → 4

arr1[2]; element at index 2 → 6

arr1[3]; element at index 3 → undefined index not found


Strings are a sequence of zero or more characters written inside quotes used to represent text.

Strings may consist of letters, numbers, symbols, words, or sentences.

Strings are immutable, they cannot be changed.

Each character in a string has an index.

The first character will be index 0 the second character will be index 1 and so on.

There are two ways to access an individual character in a string.

charAt() method

const str1 = "abc"; string

str1.charAt(0); character at index 0 → "a"

str1.charAt(1); character at index 1 → "b"

str1.charAt(2); character at index 2 → "c"

str1.charAt(3); character at index 3 → "" index not found

Alternatively use at() or slice() methods

bracket notation []

const str2 = "abc"; string

str2[0]; character at index 0 → "a"

str2[1]; character at index 1 → "b"

str2[2]; character at index 2 → "c"

str2[3]; character at index 3 → undefined index not found


Numbers are used to represent both integer and floating-point values.

Numbers are most commonly expressed in literal forms like 255 or 3.14159 ↴

let num1 = 5; → number

let num2 = 2.5; → number

let num3 = num1 + num2;

console.log(num3); returns ↴

7.5 → number


Remove duplicates from an array using ↴

reduce() method → executes a reducer function, resulting in a single output value.

includes() method → returns true if an array contains a specified value, otherwise returns false.

ternary operator → frequently used as an alternative to an if...else statement.


reduce() method iterates over each element in an array, and each iteration returns a single value, which is the accumulator.

When the iteration is finished, the accumulator value will be returned from the method.

It takes two parameters: a callback function and an optional initial value ↴

callback function first parameter.

initialValue second parameter. The accumulator is initialized to the first element of the array if no initial value is provided.

The callback function takes four parameters ↴

accumulator The value resulting from the previous call to callback function - required.

currentValue The value of the current element - required.

currentIndex Index position of currentValue in the array - optional.

Array The array reduce() was called upon - optional.

syntax

array.reduce(callback, initialValue);

array.reduce((accumulator, currentValue, currentIndex, Array), initialValue)


Example 1 | Find the sum of the array ↴

const arr2 = [1, 2, 3, 4, 5, 6];

arr2.reduce((acc, cur) => acc + cur, 0); Initial value 0

returns ↴

21

During each iteration, the current value cur will be added to the accumulator acc

acc + cur

Iteration ↴

0 acc Initial value 0

1 acc 0 0 + 1 = 1 1

2 acc 1 1 + 2 = 3 3

3 acc 3 3 + 3 = 6 6

4 acc 6 6 + 4 = 10 10

5 acc 10 10 + 5 = 15 15

6 acc 15 15 + 6 = 21 21

The return value becomes the value of the accumulator parameter acc on the next invocation of the callback function.

For the last invocation, the return value becomes the return value of reduce()

When the iteration is finished, the accumulator value will be returned ↴

21 → sum of the array


Example 2 | Find even numbers ↴

const arr3 = [11, 12, 13, 14, 15, 16, 17];

const evenNumbers = arr3.reduce((acc, cur) => {

return cur % 2 === 0 ? [...acc, cur] : acc;

}, []); Initial value []

console.log(evenNumbers); returns ↴

[12, 14, 16]

During each iteration, the ternary operator evaluates the condition cur % 2 === 0

If current element cur is divisible by 2, it will be added to the accumulator array, acc

[...acc, cur]

cur % 2 === 0 ? [...acc, cur] : acc

If current element cur not divisible by 2, the accumulator acc will be returned as is.

Iteration ↴

0 acc 11 [] Initial value is an empty array

1 acc 11 []

2 acc 12 [12] 12 added to acc array

3 acc 13 [12]

4 acc 14 [12, 14] 14 added to acc array

5 acc 15 [12, 14]

6 acc 16 [12, 14, 16] 16 added to acc array

7 acc 17 [12, 14, 16]

The return value becomes the value of the accumulator parameter acc on the next invocation of the callback function.

For the last invocation, the return value becomes the return value of reduce()

When the iteration is finished, the accumulator value will be returned ↴

[12, 14, 16] → even numbers


includes() method determines whether an array includes a certain value among its entries, returning true or false

const arr4 = [1, 2, 3, 4, 5, 6];

arr4.includes(4); returns boolean ↴

true4 found in array

const arr5 = [1, 2, 3, 4, 5, 6];

arr5.includes(7); returns boolean ↴

false7 NOT found in array


Ternary Operator

Ternary Operator is frequently used as an alternative to if...else statements.

if (condition) {

expressionIfTrue;

} else {

expressionIfFalse;

}

Ternary Operator takes three operands ↴

condition evaluates to true or false.

? question mark → expression to execute if the condition is truthy

: colon → expression to execute if the condition is falsy

condition ? expressionIfTrue : expressionIfFalse

let score = 75;

let result = score >= 55

? "You passed"

: "You failed";

console.log(result); returns ↴

You passed → first expression executed


spread syntax ... unpacks the elements of an iterable object, like arrays.

Add 4 to end of array using spread syntax.

const arr6 = [1, 2 ,3];

[...arr6, 4]; returns ↴

[1, 2, 3, 4]4 added to end of array


Initialize an array from which to remove duplicates.

const array1 = [1, 2, 1, 2, 4, 3, 2, 1]; → user input


Define a function removeDuplicates to return a new array with all duplicates removed.

function removeDuplicates(arr) {}

The function takes an array as input arr and returns a new array with all duplicate values removed.

Use reduce() method to iterate over the array and remove duplicates.

return arr.reduce()

reduce() method iterates through the array and executes a reducer function for each array element.

reduce(callbackFn, initialValue)

reduce((acc, curr) => (), [])

acc is the accumulator (initialized as an empty array)

curr is the current element

[] initialValue is an empty array

callback function ↴

(acc, curr) => (acc.includes(curr) ? acc : [...acc, curr])

initial value ↴

[] empty array

The reduce method executes a reducer function, resulting in a single output value, the acc array.

Using a ternary operator ↴

(acc.includes(curr) ? acc : [...acc, curr])

Check if curr is in the acc array.

acc.includes(curr)

If true, return acc unchanged.

If false, add current element curr to acc array.

The return value becomes the value of the accumulator parameter acc on the next invocation of the callback function.

For the last invocation, the return value becomes the return value of reduce()


Call the function with ↴

removeDuplicates(array1);


Remove duplicates from array.

reduce() method iterates over the array and constructs a new array without duplicates.

arr = [1, 2, 1, 2, 4, 3, 2, 1];

arr.reduce((acc, curr) =>

(acc.includes(curr) check if curr is already included in acc

? acc If it is present, the accumulator is returned unchanged.

: [...acc, curr]), If it is NOT present, curr is added to acc and returned.

[]) Initial value of accumulator is an empty array.

Ternary operator ↴

acc.includes(curr) ? acc : [...acc, curr]

curr found in the in the array, acc remains unchanged ↴

acc unchanged

curr NOT found in acc add it to the array ↴

[...acc, curr]

Iteration ↴

0 curr 1 [...acc, curr] [1]

1 curr 2 [...acc, curr] [1, 2]

2 curr 1 acc [1, 2] already in array

3 curr 2 acc [1, 2] already in array

4 curr 4 [...acc, curr] [1, 2, 4]

5 curr 3 [...acc, curr] [1, 2, 4, 3]

6 curr 2 acc [1, 2, 4, 3] already in array

7 curr 1 acc [1, 2, 4, 3] already in array

returns ↴

[1, 2, 4, 3] No duplicate values. All values are unique.

The return value becomes the value of the accumulator parameter acc on the next invocation of the callback function.

For the last invocation, the return value becomes the return value of reduce()


Remove duplicates from array.

const array1 = [1, 2, 1, 2, 4, 3, 2, 1];

function removeDuplicates(arr) {

return arr.reduce((acc, curr) => (acc.includes(curr) ? acc : [...acc, curr]),

[]

);

}

call function

removeDuplicates(array1); returns ↴

[1, 2, 4, 3]

Remove duplicates from an array