Question

A.) Write a Java Θ(nlogn) program that outputs all unique integers in the provided array. Output integers must be unique, meaning non-repetative (eg. 4, 2, 6, 3, 5, 1, 7).

{4, 2, 6, 4, 3, 5, 5, 6, 6, 1, 7}

B.) Provide a detailed description of the program.

Answer 1

Program:

import java.io.*;
public class ArrayDistinct {
public static void printDistinct(int[] array)
{
for(int i=0;i<array.length;i++){ // Here we are using for loop to to read array length
boolean isUnique = false; // Here we are taking variable called isUnique as a boolean varaible
for(int j=0;j<i;j++){
if(array[i] == array[j]){

// Here we are comparing the each value in the array if it is equal then it Ignore the value
isUnique = true;

// Here if the above condition is satisfied it Ignore the value and come out of the loop
break;
}
}
if(!isUnique){ // Here if the above condition fails then it prints that array value
System.out.print(array[i]+" ");
}
}
} // End of  printDistinct() method
public static void main(String args[])
{
int[] num = {4, 2, 6, 4, 3, 5, 5, 6, 6, 1, 7};// Here we are taking array of elements
ArrayDistinct.printDistinct(num); // calling the printDistinct() method here
}
}
     
Output:

.Administrator: Windows Command Processor F:javajavac ArrayDistinct.java Fjava java ArrayDistinct 4 2 6 3 51 7