Get Off-Campus Placement Jobs Info !!!
Programs asked in Mettl Coding Round
Click To Practce List of Programs asked in Nagarro !!!

Program Discussion :: Array

Home > Programs > Array

3 / 23

Write a program to eliminate duplicates in a sorted array.

Answer:

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

Asked In :: Virtusa

Post Your Answer Here:

Language:

Post Your Reply Here: