sathiyaseelan/count_set_bits.rb

Created February 24, 2017 04:26

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/sathiyaseelan/95b1bb0f9addd3d6122742ef5baee067.js"></script>
Save sathiyaseelan/95b1bb0f9addd3d6122742ef5baee067 to your computer and use it in GitHub Desktop.

Download ZIP

Count number of set bits in a number (ruby)

Raw

count_set_bits.rb

	#Brian Kernighan’s algorithm
	def count_set_bits(num)
	count = 0
	while num != 0
	num &= (num-1)
	count += 1
	end
	count
	end

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment