Count set bits in an integer | Function to get no of set bits in binary representation of positive integer n ; Driver Code
< ? php function countSetBits ( $ n ) { $ count = 0 ; while ( $ n ) { $ count += $ n & 1 ; $ n >>= 1 ; } return $ count ; } $ i = 9 ; echo countSetBits ( $ i ) ; ? >