Question

in java

Add a method removeMin that removes the minimum score without calling other methods.

public static void transform(int[] array)
{
   int minPosition = 0;
   for (int k = 1; k < array.length; k++)
   {
      if (array[k] < array[minPosition])
      {
         minPosition = k;
      }
   }
   int temp = array[minPosition];
   array[minPosition] = array[0];
   array[0] = temp;
}

Answer 1

public static void removeMin(int[] array)

{

    int i;

   

    // create an array of length one less than array

    int[] temp = new int[array.length - 1];

   

    // store the min value

    int min = Integer.MAX_VALUE;

   

    // store the index of the min value

    int index = -1;

   

    // get the index of minimum element

    for( i = 0 ; i < array.length ; i++ )

    {

        if(min > array[i])

        {

            min = array[i];

            index = i;

        }

    }

   

    int j = 0;

   

    // copy contents of array to temp instead of min element

    for( i = 0 ; i < index ; i++ )

        temp[j++] = array[i];

   

    for( i = index + 1 ; i < array.length ; i++ )

        temp[j++] = array[i];

   

    // make temp new array

    array = temp;

}