Exemplo n.º 1
0
 def test_flip_bit_longest_seq(self):
     # 1775: 11011101111
     self.assertEqual(8, flip_bit_longest_seq(1775))
     # 5: 101
     self.assertEqual(3, flip_bit_longest_seq(5))
     # 71: 1000111
     self.assertEqual(4, flip_bit_longest_seq(71))
     # 0: 0
     self.assertEqual(1, flip_bit_longest_seq(0))
Exemplo n.º 2
0
 def test_flip_bit_longest_seq(self):
     # 1775: 11011101111
     self.assertEqual(8, flip_bit_longest_seq(1775))
     # 5: 101
     self.assertEqual(3, flip_bit_longest_seq(5))
     # 71: 1000111
     self.assertEqual(4, flip_bit_longest_seq(71))
     # 0: 0
     self.assertEqual(1, flip_bit_longest_seq(0))
"""
You have an integer and you can flip exactly one bit from a 0 to 1.
Write code to find the length of the longest sequence of 1s you could create.
For example:
Input: 1775 ( or: 11011101111)
Output: 8
"""
from algorithms.bit import flip_bit_longest_seq

n = 1775
print(bin(n))

print(flip_bit_longest_seq(n))