Program to Remove duplicate elements in an array

Write a program to remove duplicate elements in an array.

Example:

Input:  arr[]={1,3,4,2,3,4,3}
Output: [1,2,3,4]

Approach

C++

#include <bits/stdc++.h>
using namespace std;

vector<intremoveDuplicates(vector<intnums)
{
    sort(nums.begin(),nums.end());
    int l = 0;
    int i = 0;
    int n = nums.size();
    while (i < n)
    {
        nums[l++] = nums[i];
        i++;
        while (i < n && nums[i] == nums[i - 1])
        {
            i++;
        }
    }
    nums.resize(l);
    return nums;
}
int main()
{
    vector<intarr = {1342343};

    vector<intres = removeDuplicates(arr);

    cout << "[";
    for (int i = 0i < res.size(); i++)
    {
        cout << res[i];
        if (i != res.size() - 1)
            cout << ",";
    }
    cout << "]";

    return 0;
}


No comments:

Post a Comment