Remove Duplicates from Sorted Array 🎯

Welcome to CodeYourCraft, where we help you master coding! Today, we're going to learn about a common problem in programming: removing duplicates from a sorted array.

What is a Sorted Array? 📝

A sorted array is an array where the elements are arranged in non-descending order (ascending order). In other words, each element is greater than or equal to the previous one.

Why Remove Duplicates from a Sorted Array? 💡

Removing duplicates from a sorted array is useful when we want to reduce the size of the array, improve efficiency, or prevent errors caused by duplicate data.

Let's Write Some Code! 💻

In this lesson, we'll be using JavaScript for our examples, but the concept applies to other programming languages as well.

Example 1: Removing Duplicates Using a Loop 🔁

javascript

function removeDuplicates(arr) {
    let result = [];
    for (let i = 0; i < arr.length; i++) {
        if (!result.includes(arr[i])) {
            result.push(arr[i]);
        }
    }
    return result;
}

📝 Explanation: We create an empty array, result, and iterate through the input array, arr. For each element, we check if it's not already in the result array. If it's not, we add it to the result array.

Example 2: Removing Duplicates Using a Set 🗃️

javascript

function removeDuplicates(arr) {
    return Array.from(new Set(arr));
}

📝 Explanation: The Set object lets you store unique values of any type. We convert the input array to a Set, which automatically removes duplicates, and then convert it back to an array using Array.from().

Quiz Time! 🧪

Wrapping Up 🎁

Today, we learned how to remove duplicates from a sorted array using two methods: a loop and a Set. Mastering this skill will help you navigate various programming challenges more efficiently.

Keep coding and learning with CodeYourCraft! 🚀