Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web iThemes WordPress Hosting

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

DreamHost Web Hosting


Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Liquid Web Cloud VPS Hosting

10,567 questions

14,363 answers

573 users

How to check whether the number has only first and last bits set in PHP

1 Answer

0 votes
function print_bits($n) {
    for ($i = 7; $i >= 0; $i--) {
        echo ($n >> $i) & 1;
    }
    echo "<br />";
}

function is_only_first_and_last_bit_set($n) {
    return ((($n - 1) & ($n - 2)) == 0);
}

$n = 129;

print_bits($n);
print_bits($n - 1);
print_bits($n - 2);
print_bits(($n - 1) & ($n - 2));

if (is_only_first_and_last_bit_set($n)) {
    echo "Yes";
}
else {
    echo "No"; 
}
 
 
 
/*
run:
      
10000001
10000000
01111111
00000000
Yes
     
*/

 




answered Mar 10 by avibootz
...