Question

java : here is a code that I have to implement. counting the occuence in an array

/**
 * _Part 3: Implement this method._
 *
 * Counts the items in the ordered array list that are equal to the item at
 * the specified index. Be sure to take advantage of the fact that the list
 * is sorted here. You should not have to run through the entire list to
 * make this count.
 *
 * @param index an index in the range 0..(size-1)
 * @return the number of items in the list equal to the item returned by
 * get(index)
 */
public int countEquivalent ( int index ) {

    for (int i = 0; i < array.length; i++)
    {
        array[index] = array[i];

        for (int j = 0; j < array.length; j++)
        {
            if (array[j]!=array[counter])
            {
                return j;
            }
        }
    } return counter;
}

Answer 1

/**
 * _Part 3: Implement this method._
 * <p>
 * Counts the items in the ordered array list that are equal to the item at
 * the specified index. Be sure to take advantage of the fact that the list
 * is sorted here. You should not have to run through the entire list to
 * make this count.
 *
 * @param index an index in the range 0..(size-1)
 * @return the number of items in the list equal to the item returned by
 * get(index)
 */
public int countEquivalent(int index) {
    int count = 0;
    for (int i = 0; i < array.length; i++) {    // go through all elements of array
        if (array[i] == array[index]) { // if array[index] is found
            count++;    // then increment the count
        }
    }
    return count;   // return number of items found
}