Thread: MyPorgramingLab Help

Below is the requirements and code. I am getting the error CODELAB ANALYSIS: LOGICAL ERROR(S)


We think you might want to consider using: >
Hints:
• Correct solutions that use equals almost certainly also uses high
• Correct solutions that use equals almost certainly also uses low


Assume the existence of a Widget class that implements the Comparable interface and thus has a compareTo method that accepts an Object parameter and returns an int . Write an efficient static method , getWidgetMatch, that has two parameters . The first parameter is a reference to a Widget object . The second parameter is a potentially very large array of Widget objects that has been sorted in ascending order based on the Widget compareTo method . The getWidgetMatch searches for an element in the array that matches the first parameter on the basis of the equals method and returns true if found and false otherwise.

public static boolean getWidgetMatch(Widget a, Widget[] b){
int bot=0;
int top=b.length-1;
int x = 0;
int y=0;
while (bot >= top)
    {
        x = (top + bot/2);
 
        y = a.compareTo(b[x]);
 
        if (y==0) 
                return true;
 
        if (y<0) 
            top=x;
 
        else 
            bot=x;
        return false;
        }
 
    return a.equals(b[x]);
}

Comments describing what you're doing with this code would be really nice. A few words that describe the codelab analysis comments would also be helpful to understand what the logical errors mean. Is it being robo graded or analyzed?

When will bot >= top ?