c_cpp 找到在排序数组中出现一次的元素

Posted 2021-05-14

// https://www.geeksforgeeks.org/find-the-element-that-appears-once-in-a-sorted-array/
#include <iostream>
using namespace std;

void binary (int a[], int l, int r) {
    if (l <= r){
        if (l==r){
            cout << "The element is: "<< a[l];
            return;
        }
        int m= (l+r)/2;
        if (m%2==0){
            if (a[m] == a[m+1])
                binary(a,m+2,r);
            else
                binary(a,l,m);
        }
        else {
            if (a[m] == a[m-1])
                binary(a,m+1,r);
            else
                binary(a,l,m-1);
        }
    }
    return;
}

int main() {
    int n;
    cin>>n;
    if (n%2==0){
        cout<< "No.of elements is even, Not possible!";
        exit(0);
    }
    int a[n];
    for (int i=0;i<n;i++)
        cin>>a[i];
    cout<< "---------------- \n";
    binary(a,0,n-1);
}