Program Discussion :: Array
292 / 30
Write a program to eliminate duplicates in a sorted array.
Answer:
#include
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],sum=0;
for(int i=0;i>a[i];
}
for(int i=0;i
Asked In ::
Language:
Siddhartha Paul
19 Jun, 2019 2:16 PM
public class Duplicates
{
public int eliminateDuplicates(int a[], int n)
{
if (n == 0 || n == 1) //if the array is empty or if it contains only 1 element.
return n;
int j = 0;
for (int i = 0; i < n-1; i++)
{
//If ith element is not equal to (i+1)th element, then store the ith element.
if (a[i] != a[i+1])
{
a[j++] = a[i];
}
}
a[j++] = a[n-1]; //Also storig the last element.
return j;
}
public static void main(String[] args)
{
Duplicates ob=new Duplicates();
int a[] = {1, 2, 2, 3, 4, 4, 4, 5, 5}; //sorted array
int n = a.length;
n = ob.eliminateDuplicates(a, n);
for (int i=0; i<n; i++)
System.out.print(a[i]+" ");
}
}
Language:
Vinny
12 Apr, 2022 2:48 PM
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],sum=0;
for(int i=0;i<n;i )
{
cin>>a[i];
}
for(int i=0;i<n;i )
{
for(int j=i 1;j<n;j )
{
if(a[i]==a[j])
{
for(int k=j;k<n;k )
{
a[k]=a[k 1];
}
n--;
j--;
}
}
}
for(int i=0;i<n;i )
{
cout<<a[i]<<ends;
}
}