在javascript中经历位操作代码中的无限循环

Question

• I am trying to solve bit manipulation question using javascript
• In the question, given an input decimal number, converting to binary number and then manipulate bits based on two conditions to produce 0 bits at all positions
• first condition, on every i iteration LSB bit is flipped, and if bits from i+1 to end of the positions are zero, the value of bit at ith position is flipped
• On every bit manipulation operation, counter value is incremented and output returning the value of counter displaying bit manipulation operations occurred for the binary number
• In my code, I converted decimal to binary number and written conditions for bit manipulation operations, but the code experiences infinite loop and does not end
• can you guys let me know where I made mistake and help me to solve the issue with your suggestions
• providing the code below:

 var decimalNumber = 77; var binaryBit = solution(decimalNumber); console.log(binaryBit); function solution (decimalNumber){ var binary=[], i=0, j=0, binary_operations=0, binary_modified=[]; while(decimalNumber > 0){ binary[i] = (decimalNumber%2); decimalNumber = Math.floor(decimalNumber/2); i++; } console.log(binary); binary = binary.reverse(); console.log(binary); while(!binary.every(zeroCheck)){ //comBinaryOperation(binary); //} //function comBinaryOperation(binary){ //for(var j=0; j<binary.length; j++){ binary[binary.length-1] = (binary[binary.length-1] == 1) ? 0 : 1; binary_modified = binary.slice(j+1, binary.length); console.log(binary_modified); if(binary_modified.every(zeroCheck)){ binary[j] = (binary[j] == 1) ? 0 : 1; } binary_operations++;j++; if(j == binary.length-1){j=0;} /*while (binary.every(zeroCheck)){ break; }*/ } //} /*if(binary.includes(1,-4) ){ binary_bit = 1; }*/ console.log(binary); return binary_operations; } function zeroCheck(element){ return element == 0; } 

Answer 1

Your code is going into infinite loop because this while(!binary.every(zeroCheck)) is true. Infinite loops occur mostly in while loop while(true) will go to a infinite loop.
Try changing this line !binary.every(zeroCheck) to binary.every(zeroCheck) because binary.every(zeroCheck) returns a false.