APCS 2021/01

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

int func ( int a[] , int s , int f) {
    int min = 0, max = s - 1 ;
    while ( min < max ){
        int mid = (min + max) / 2;
        if ( f > a[mid] ){
            min = mid + 1;
        } else if ( f < a[mid] ){
            max = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}
int main(){
    int a[8] = { 2, 3, 3, 5, 8, 8, 8, 8 } ;
    printf("%d", func(a, 8, 8) ) ;
}