مسألة برمجية للتدريب (تحتاج معرفة Binary)

لغة روبي , xmax المدخل الاكبر , xmin المدخل الاصغر

سرعة .. O(log2(m)) بحيث m المدخل الاكبر

اداء الذاكرة O(1)

إن شاء الله يكون الحل صحيح

xmax = 6
xmin = 5

startRange = Math.log2(xmin).ceil
endRange = Math.log2(xmax).ceil

biggestNumber = (2**endRange)-1
smallestNumber = (2**startRange)-1

count  = 0
powerNumber = 1

for i in 0...(endRange-1)
    bnumber = biggestNumber-powerNumber
    snumber = smallestNumber-powerNumber


    if ((bnumber <= xmax and bnumber >= xmin) or 
         (snumber <= xmax and snumber >= xmin))
        count += 1
    end
    powerNumber = powerNumber * 2
end


puts "Result: #{count}"