Ask Question

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fit within the range of a 32-bit signed integer. You could assume no leading zero bit in the integer's binary representation.

+5
Answers (1)
  1. 23 January, 03:11
    0
    var findComplement = function (num) {

    var start = false;

    for (var i = 31; i > = 0; - -i) {

    if (num & (1 << i)) {//find the leftmost hightest bit 1 and start from there

    start = true;

    }

    if (start) {

    num ^ = (1 << i);

    }

    }

    return num;

    };

    var findComplement = function (num) {

    var bits = num. toString (2);

    var complement = '';

    for (var i=0; i
    {

    complement + = (bits[i]==1?0:1);

    }

    return parseInt (complement, 2);

    };

    Explanation:

    The jа vascript code above would accept a number in the variable complemnt and using the parseint keyword, it converts it to a binary value of that number.

    Each bit is converted from the least to the most significant bit, then it is returned to the find compliment function and converted back to an integer.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers