Flipping Bits

Function Description

Complete the flippingBits function in the editor below.

flippingBits has the following parameter(s):

• int n: an integer

Solution Code

long flippingBits(long n) {
    //32bit
    bool a[32];
    
    for(int i = 31; i >= 0; i--){
        if(pow(2,i) <= n){
            a[31-i] = 0;
            //std::cout << a[31-i];
            n = n - pow(2,i);
        }else{
            a[31-i] = 1;
            //std::cout << a[31-i];
        }
    }
    long results = 0;
    for(int i = 31; i >= 0; i--){
        if(a[31-i] == 1){
            results = results + pow(2,i);
        } 
    }
    return results;
    
    
}