Python Forum
help with finding binary gap
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
help with finding binary gap
#6
Here is my binary attempt
def lowgap(n):
    return (n & -n).bit_length() - 1

def igap(n):
    if n & 1:
        n >>= lowgap(n + 1)
    while n:
        g = lowgap(n)
        yield g
        n >>= g
        n >>= lowgap(n + 1)

def maxgap(n):
    return max(igap(n), default=0)

for n in [7, 234, 37733222, 763623, 22300033, 9862444]:
    print(maxgap(n), bin(n))
Output:
0 0b111 1 0b11101010 4 0b10001111111100001101100110 2 0b10111010011011100111 6 0b1010101000100010110000001 2 0b100101100111110100101100
Reply


Messages In This Thread
help with finding binary gap - by djwilson0495 - Jan-04-2021, 02:34 PM
RE: help with finding binary gap - by Gribouillis - Jan-04-2021, 03:31 PM
RE: help with finding binary gap - by deanhystad - Jan-04-2021, 05:49 PM
RE: help with finding binary gap - by djwilson0495 - Jan-05-2021, 04:08 PM
RE: help with finding binary gap - by deanhystad - Jan-05-2021, 04:38 PM
RE: help with finding binary gap - by Gribouillis - Jan-05-2021, 06:28 PM
RE: help with finding binary gap - by perfringo - Jan-05-2021, 08:40 PM
RE: help with finding binary gap - by deanhystad - Jan-05-2021, 09:28 PM
RE: help with finding binary gap - by perfringo - Jan-06-2021, 05:37 AM
RE: help with finding binary gap - by deanhystad - Jan-06-2021, 05:47 AM
RE: help with finding binary gap - by perfringo - Jan-06-2021, 05:56 AM
RE: help with finding binary gap - by Gribouillis - Jan-06-2021, 06:14 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
  hex file to binary or pcap to binary baran01 1 5,782 Dec-11-2019, 10:19 PM
Last Post: Larz60+

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020