Complete the ToDo items :

package algs11;

import java.util.Arrays;

import stdlib.*;

/**

* Version 1.0

*

* Your Name goes here

* You class section goes here

*

*

* This is a skeleton file for your homework. Edit the sections marked TODO.

*

* You must not change the declaration of any method. This will be true of every

* skeleton file I give you.

*

* For example, you would get zero points if you change the line

*

 
 * public static double minValue (double[] list) {
 
 * 

* to something like

*

 
 * public static void minValue (double[] list) {
 
 * 

* or

*

 
 * public static double minValue (double[] list, int i) {
 
 * 

*

* Each of the functions below is meant to be SELF CONTAINED. This means that

* you should use no other functions or classes unless otherwise indicated.

* You should not use any HashSets or ArrayLists, or anything else!

* In addition, each of your functions should go

* through the argument array at most once. The only exception to this is

* removeDuplicates, which is allowed to call numDuplicates and then go through the

* array once after that.

*/

public class CSC300Program3a {

/**

* numDuplicates returns the number of duplicate values in an array of doubles.

* Precondition: the array may be empty, but if it is not empty the array is sorted from low to high.

* { your solution can assume this is true }

*

* Your solution must go through the array exactly once. Your solution must

* not call any other functions. Here are some examples (using "=="

* informally):

*

*

 
* 0 == numDuplicates(new int[] { })
 
* 0 == numDuplicates(new int[] { 11.0 })
 
* 3 == numDuplicates(new int[] { 11.0, 11.0, 11.0, 11.0 })
 
* 9 == numDuplicates(new int[] { 11.0, 11.0, 11.0, 11.0, 22.0, 33.0, 44.0, 44.0, 44.0, 44.0, 44.0, 55.0, 55.0, 66.0, 77.0, 88.0, 88.0 })
 
* 5 == numDuplicates(new int[] { 11.0, 22.0, 33.0, 44.0, 44.0, 44.0, 44.0, 44.0, 55.0, 55.0, 66.0, 77.0, 88.0 })
 
* 

*/

public static int numDuplicates (double[] list) {

return -1; //TODO1: fix this

}

/**

* removeDuplicates returns a new array containing the unique values in the

* array. There should not be any extra space in the array --- there should

* be exactly one space for each unique element (Hint: numDuplicates can

* help you determine how big the array should be).

* You may assume that the list is sorted, as you did for numDuplicates.

*

* Your solution may call numDuplicates, but should not call any other

* functions. After the call to numDuplicates, you may go through the array

* exactly one more time. Here are some examples; the left hand side of "<--"

* means that is the returned result from the function call on the right hand side

*

*

 
* new double[] { } <-- removeDuplicates(new double[] { })
 
* new double[] { 11 } <-- removeDuplicates(new double[] { 11 })
 
* new double[] { 11 } <-- removeDuplicates(new double[] { 11, 11, 11, 11 })
 
 * new double[] { 11, 22, 33, 44, 55, 66, 77, 88 }
 
* <-- removeDuplicates(new double[] { 11, 11, 11, 11, 22, 33, 44, 44, 44, 44, 44, 55, 55, 66, 77, 88, 88 })
 
* 

*/

public static double[] removeDuplicates (double[] list) {

return list; // TODO: fix this

}

/**

* A test program, using private helper functions. See below.

* You are encouraged to review the test cases and testing code below, but you should not

* change any of the code below.

*/

public static void main (String[] args) {

// for numUnique: array must be sorted

testNumDuplicates (0, new double[] {});

testNumDuplicates(0,new double[] {11.0});

testNumDuplicates(3,new double[] {11.0,11.0,11.0,11.0});

testNumDuplicates(0,new double[] {11.0,21.0,31.0,41.0});

testNumDuplicates(5,new double[] {11.0,11.0,11.0,21.0,31.0,31.0,31.0,31.0,41.0});

testNumDuplicates(5,new double[] {11.0,21.0,21.0,21.0,31.0,41.0,41.0,41.0,41.0});

testNumDuplicates(7,new double[] {11.0,11.0,21.0,21.0,21.0,31.0,31.0,41.0,41.0,41.0,41.0});

testNumDuplicates(6,new double[] {11.0,11.0,21.0,31.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0,81.0,81.0});

testNumDuplicates(5,new double[] {11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0,81.0});

testNumDuplicates(8,new double[] {11.0,11.0,11.0,11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0});

testNumDuplicates(5,new double[] {11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0});

testNumDuplicates(7,new double[] {-81.0,-81.0,-81.0,-71.0,-61.0,-51.0,-51.0,-51.0,-41.0,-41.0,-31.0,-21.0,-11.0,-11.0,-11.0});

// for removeDuplicates: array must be sorted

testRemoveDuplicates (new double[] {}, new double[] {});

testRemoveDuplicates (new double[] {11.0}, new double[] {11.0} );

testRemoveDuplicates (new double[] {11.0}, new double[] {11.0,11.0,11.0,11.0} );

testRemoveDuplicates (new double[] {11.0,21.0,31.0,41.0}, new double[] {11.0,21.0,31.0,41.0} );

testRemoveDuplicates (new double[] {11.0,21.0,31.0,41.0}, new double[] {11.0,11.0,11.0,21.0,31.0,31.0,31.0,31.0,41.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0} , new double[] {11.0,21.0,21.0,21.0,31.0,41.0,41.0,41.0,41.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0} , new double[] {11.0,11.0,21.0,21.0,21.0,31.0,31.0,41.0,41.0,41.0,41.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0,51.0,61.0,71.0,81.0} , new double[] {11.0,11.0,11.0,11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0,81.0,81.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0,51.0,61.0,71.0,81.0} , new double[] {11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0,81.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0,51.0,61.0,71.0} , new double[] {11.0,11.0,11.0,11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0} );

testRemoveDuplicates(new double[] {11.0,21.0,31.0,41.0,51.0,61.0,71.0} , new double[] {11.0,21.0,31.0,41.0,41.0,41.0,41.0,41.0,51.0,51.0,61.0,71.0} );

testRemoveDuplicates(new double[] {-81.0,-71.0,-61.0,-51.0,-41.0,-31.0,-21.0,-11.0} , new double[] {-81.0,-81.0,-81.0,-81.0,-71.0,-61.0,-51.0,-51.0,-51.0,-51.0,-41.0,-41.0,-31.0,-21.0,-11.0,-11.0,-11.0} );

StdOut.println ("Finished tests");

}

private static void testNumDuplicates (int expected, double[] list) {

int actual = numDuplicates (list);

if (expected != actual) {

StdOut.format ("Failed numDuplicates %s: Expecting (%d) Actual (%d) ", Arrays.toString(list), expected, actual);

}

}

private static void testRemoveDuplicates (double[] expected, double[] list) {

double[] actual = removeDuplicates (list);

// != operator does not do what we want on arrays, use equals function from Arrays class

if (! Arrays.equals (expected, actual)) {

StdOut.format ("Failed removeDuplicates %s: Expecting %s Actual %s ", Arrays.toString(list), Arrays.toString (expected), Arrays.toString (actual));

}

}

}