You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
441 B
Ruby
24 lines
441 B
Ruby
#Given an array of elements,Find the smallest and second smallest element.
|
|
#time-complexity: O(n),Auxiliary-space:O(1)
|
|
|
|
|
|
|
|
def find_smallest2(a)
|
|
len=a.length
|
|
min= second= 1.0/0.0
|
|
|
|
for i in 0...len
|
|
if a[i]<min
|
|
second=min
|
|
min=a[i]
|
|
elsif a[i]<second
|
|
second=a[i]
|
|
end
|
|
end
|
|
|
|
|
|
return min,second
|
|
|
|
end
|
|
|
|
find_smallest2([1,2,3,-1,4,5,0]) # => [-1, 0] |