In this programming tutorial we will find the minimum and maximum element of an array.
Find the minimum and maximum element present in an one dimensional array of integer values. Note the elements of the array can be negative, zero or positive. Also, elements can repeat. Also, there will always be at least 2 elements.
[68, 43, 67, 87, 44, 25, 80, 38, 55, -10, 12, 51, 36, 97, 64, 52, 0, 87, -46, 70]
There are couple of ways we can solve this problem. Lets start with a simple approach.
First, lets pick the first two elements from the input array and find the maximum and minimum.
In the above input, 68 is the maximum and 43 is the minimum.
Now, we loop from the 3rd element onwards, if it exists, till the last element of the array and we compare each element with the current maximum and minimum value and update them accordingly.
So, for example the current minimum value is 43 and current maximum value is 68 and the 3rd element from the input array is 67. So, we compare 67 with 43 and 68. Clearly, 67 is not greater than current maximum and neither it is lesser than the current minimum so we move to the next element in the input array.
The next number is 87 which is clearly greater than the currrent maximum so, we update our maximum to 87.
We continue this process till we reach the end of the array.
numbers = [68, 43, 67, 87, 44, 25, 80, 38, 55, -10, 12, 51, 36, 97, 64, 52, 0, 87, -46, 70]
min_number = numbers
max_number = numbers
if min_number > max_number:
min_number, max_number = max_number, min_number
for number in numbers[3:]:
if number < min_number:
min_number = number
elif number > max_number:
max_number = number
assert min_number == -46
assert max_number == 97
print('min', min_number, 'max', max_number)
min -46 max 97
Time complexity for the above solution is O(n).
Have fun learning :-)
Copyright © 2014 - 2022 DYclassroom. All rights reserved.