Даны два числа: «левое»
и «правое»
(1 <= «левое» <= «правое» <= 2000000000000000
). Вернуть сумму всех вхождений «1» в двоичных представлениях чисел между «левым» и «правым» (включая оба).
Например: countOnes(4, 7)
должно вернуть 8
, потому что:
4(dec) = 100(bin), которое добавит 1 в результат
5(dec) = 101(bin), которое добавит 2 в результат
6(dec) = 110(bin), которое добавит 2 в результат
7(dec) = 111(bin), которое добавит 3 в результат
Финальный результат будет 8
.
Как оптимизировать код? Желательно, чтобы время не превышало 6000мс.
def countOnes(left, right):
do=[]
c=0
for j in range(left,right+1):
while j>0:
do.append(j%2)
j//=2
ans=""
for i in do[::-1]:
ans+=str(i)
arr=(ans)
for i in arr:
if i=="1":
c+=1
return c