aaronshaver/bit_count.py

Created April 6, 2022 23:13

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/aaronshaver/520887c47947dec4240358a7f611ea65.js"></script>
Save aaronshaver/520887c47947dec4240358a7f611ea65 to your computer and use it in GitHub Desktop.

Download ZIP

bit_count() function new in Python 3.10 counts true bits in a binary number

Raw

bit_count.py

	# https://leetcode.com/problems/minimum-bit-flips-to-convert-number/
	def minBitFlips(self, start: int, goal: int) -> int:
	return (start ^ goal).bit_count()

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