public static HashSet<Integer> doHashSetInsertMedian(int numItems) { System.out.
ID: 3923587 • Letter: P
Question
public static HashSet<Integer> doHashSetInsertMedian(int numItems) {
System.out.print("doHashSetInsertMedian: ");
HashSet<Integer> set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set, inside a loop.
// TODO Write code that removes integer (numItems / 2)
// from set.
long startTime = getTimestamp();
// TODO Write code that adds integer (numItems / 2)
// to set.
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Explanation / Answer
public static HashSet<Integer> doHashSetInsertMedian(int numItems) {
Scanner s=new Scanner(System.in);
System.out.print("doHashSetInsertMedian: ");
HashSet<Integer> set = new HashSet<>();
for(int i=0;i<numItems;i++)
{
System.out.println("enter integer "+i+1+" to insert : ");
int x=s.nextInt();
set.add(new Integer(x));
}
// TODO Write code that removes integer (numItems / 2)
Object[] array=set.toArray[];
// from set.
long startTime = getTimestamp();
// TODO Write code that adds integer (numItems / 2)
// to set.
System.out.println("enter median of above elements entered : ");
array[(numItems/2)-1]=new Integer(s.nextInt());
set=null;
for(int i=0;i<numItems;i++)
{
set.add(array[i]);
}
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.