find duplicate from an array c++

Subodh Chandra Shil answered on July 15, 2022 Popularity 9/10 Helpfulness 4/10

answer find duplicate from an array c++

find duplicate from an array c++

Comment

// Find duplicate array elements from an array
// Author: Subodh Chandra 

    void findDuplicateWay02(int arr[], int size)
    {
        //! Optimized solution
        //* Time complexity: O(n)
        takeInput(arr, size); // for taking array element input
        sort(arr, arr + size); // sort the array
        cout << "Your array is: ";
        display(arr, size); // demonstrating the array 

        vector<int> v;
        for (int i = 0, count = 0; i < size; i += count)
        {
            count = 0;
            if (arr[i] == arr[i + 1])
            {
                v.push_back(arr[i]);
                count += 2;
            }

            else if (arr[i] != arr[i + 1])
                count *= 0 + 1;
        }

        cout << endl
             << "Duplicate array elements are: ";
        for (int i : v)
        {
            cout << i << " ";
        }
    }

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++ find

Link to this answer
Share Copy Link

Contributed on Jul 15 2022

Subodh Chandra Shil

0 Answers Avg Quality 2/10

find duplicate from an array c++

Contents

More Related Answers

find duplicate from an array c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.