Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2025-01-13 08:01:03 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Added solution with log

Browse source
This commit is contained in:
Jessica Kwok 2021-03-19 16:20:00 -07:00
parent 629de26a20
commit fbbcdac295
1 changed files with 26 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
data_structures/arrays/power_of_two.rb
View file

@ -88,3 +88,29 @@ puts is_power_of_two(n)
n = 5
# Output: false
puts is_power_of_two(n)
#
# Approach 3: Using Math library
#
# Time Complexity: O(1)
#
def is_power_of_two(n)
result_exponent = Math.log(n) / Math.log(2)
result_exponent % 1 == 0
end
n = 1
# Output: true
puts is_power_of_two(n)
n = 16
# Output: true
puts is_power_of_two(n)
n = 3
# Output: false
puts is_power_of_two(n)
n = 4
# Output: true
puts is_power_of_two(n)
n = 5
# Output: false
puts is_power_of_two(n)