Modify the method in higharray.java so that the item with the highest key is not

Question

Modify the method in higharray.java so that the item with the highest key is not only returned by the method, but also removed from the array. Call the method removeMax().

class HighArray
   {
   private long[] a; // ref to array a
   private int nElems; // number of data items
   //-----------------------------------------------------------
   public HighArray(int max) // constructor
{
a = new long[max]; // create the array
nElems = 0; // no items yet
}
   //-----------------------------------------------------------
   public boolean find(long searchKey)
{ // find specified value
int j;
for(j=0; j<nElems; j++) // for each element,
   if(a[j] == searchKey) // found item?
break; // exit loop before end
if(j == nElems) // gone to end?
   return false; // yes, can't find it
else
   return true; // no, found it
} // end find()
   //-----------------------------------------------------------
   public void insert(long value) // put element into array
{
a[nElems] = value; // insert it
nElems++; // increment size
}
//-----------------------------------------------------------
   public boolean delete(long value)
{
int j;
for(j=0; j<nElems; j++) // look for it
   if( value == a[j] )
break;
if(j==nElems) // can't find it
   return false;
else // found it
   {
   for(int k=j; k<nElems; k++) // move higher ones down
a[k] = a[k+1];
   nElems--; // decrement size
   return true;
   }
} // end delete()
   //-----------------------------------------------------------
   public void display() // displays array contents
{
for(int j=0; j<nElems; j++) // for each element,
   System.out.print(a[j] + " "); // display it
System.out.println("");
}
   //-----------------------------------------------------------
   } // end class HighArray
////////////////////////////////////////////////////////////////
class HighArrayApp
   {
   public static void main(String[] args)
{
int maxSize = 100; // array size
HighArray arr; // reference to array
arr = new HighArray(maxSize); // create the array

arr.insert(77); // insert 10 items
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);

arr.display(); // display items

int searchKey = 35; // search for item
if( arr.find(searchKey) )
   System.out.println("Found " + searchKey);
else
   System.out.println("Can't find " + searchKey);

arr.delete(00); // delete 3 items
arr.delete(55);
arr.delete(99);

arr.display(); // display items again
} // end main()
   } // end class HighArrayApp

Explanation / Answer

Method:

public long removeMax(){
        long max=a[nElems-1]; //  the item in the maxkey
        nElems--; // decrement size because you are deleting an item.
        return max; // return the item in the maxkey
}

or simply

public long removeMax(){
        nElems--;  // decrement size because you are deleting an item.
return a[nElems-1]; return the item in the maxkey
}

Related Questions

Navigate

• Browse (All)
• Browse M
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.