removing the duplicates from array

Question

I have homework about arrays in Java and I am stuck on this question.

Fill in the body of the program below, which removes duplicate values from the sorted array input. Your solution should set the variable result to the number of values remaining after the duplicate values have been removed. For example, if input is (0,1,1,2,3,3,3,4,4), the first five values of input after removing the duplicates should be (0,1,2,3,4), and the value of result should be 5.

Here's my code:

import java.util.Scanner;
    public class RemoveDups {
      public static void main (String[] args) {
        Scanner scan = new Scanner(System.in);

        int[] input = 0,1,1,2,3,3,3,4,4;
        int result;


int count = input[0];
        result++;
        String count1="";
        int result2=0;
        count1=count1+count;
        input[0]=Integer.parseInt(count1);
        count1="";

    for (int j = 1; j <input.length-1;j++ ) {
        if (count != input[j+1] && result2 == 0||count != input[j-1] &&result2==0  ) {
            input[j] = count;
            result++;


            count = input[j + 1];
            count1=count1+count;

            input[j]=Integer.parseInt(count1);
            count1="";

        }
    }


        for (int i = 0; i < result; i++) {
          System.out.println(input[i]);
        }
      }
    }

}

I can't do this exercise. i have left always the last cell in array that is different from all another cells and this code not working for me.

There are some errors such as int[] input = 0,1,1,2,3,3,3,4,4; should be int[] input = {0,1,1,2,3,3,3,4,4}; and int result; should be int result = 0;. — LHCHIN
– LHCHIN, Commented Nov 6, 2019 at 5:43
It is sorted so you know that if there is a duplicate of the number your current pointer is at, it is gotta be the next element. This is a trivial two-pointer problem. — Ashvin Sharma
– Ashvin Sharma, Commented Nov 6, 2019 at 7:07

Sriggah · Accepted Answer · 2019-11-06 05:49:48Z

1

  public static int removeDuplicateElements(int arr[], int n){  
        if (n==0 || n==1){  
            return n;  
        }    
        int j = 0;
        for (int i=0; i < n-1; i++){  
            if (arr[i] != arr[i+1]){  
                arr[j++] = arr[i];  
            }  
        }  
        arr[j++] = arr[n-1];  
        return j;  
    } 

  public static void main(String args []) {
            int arr[] = {0,1,1,2,3,3,3,4,4};  
            int length = arr.length;  
            length = removeDuplicateElements(arr, length);  

            for (int i=0; i<length; i++)  
               System.out.print(arr[i]+" ");  

    }

Answer will be 0 1 2 3 4

Please refer following link. Remove Duplicate Element in Array using separate index

answered Nov 6, 2019 at 5:49

Sriggah

112 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

rajesh · Accepted Answer · 2019-11-06 05:45:59Z

0

I am not sure if you needed a filtered array or just the result value. The below will give you result value. Since this is homework, I suggest you work on the below logic to create the non duplicate array.

    int result = 1;
    if(input == null || input.length == 0){
        result = 0;
    }

    else{
        for(int i = 1; i < input.length; i++){
            if(input[i-1] != input[i]){
                result++;
            }
        }
    }

answered Nov 6, 2019 at 5:45

rajesh

3,4075 gold badges33 silver badges59 bronze badges

Collectives™ on Stack Overflow

removing the duplicates from array

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related