Ruby | Array bsearch_index() operation
Last Updated :
08 Jan, 2020
Array#bsearch_index() : bsearch_index() is an Array class method which finds the index of the array value that meets with the given condition. Its complexity is O(log n) where n is the array size. This method can work in both the modes – find-minimum and find-any mode.
Syntax: Array.bsearch_index()
Parameter:
- Arrays to search elements.
- condition block
Return: Index value of the array element that satisfy the given condition
Code #1 : Example for bsearch_index() method
a = [ 1 , 2 , 3 , 4 ]
b = [ 111 . 11 , 2 . 5 , 4 . 3 , 2 . 224 ]
puts "search : #{a.bsearch_index {|x| x >=4 }}\n\n"
puts "search : #{b.bsearch_index {|x| x >=3 }}\n\n"
puts "search : #{a.bsearch_index {|x| x >=2 }}\n\n"
puts "search : #{b.bsearch_index {|x| x >=2 }}\n\n"
|
Output :
search : 3
search : 2
search : 1
search : 0
Code #2 : Example for bsearch_index() method
a = [ 1 , 2 , 3 , 4 ]
b = [ 111 . 11 , 2 . 5 , 4 . 3 , 2 . 224 ]
puts "search : #{a.bsearch_index {|x| 1 - x / 4 }}\n\n"
puts "search : #{b.bsearch_index {|x| 2*x > 1 }}\n\n"
|
Output :
search : 3
search : 0
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...