154. Find Minimum in Rotated Sorted Array II
Question
Suppose an array of length <mark>$n$</mark> sorted in ascending order is rotated between <mark>$1$</mark> and <mark>$n$</mark> times. For example, the array <mark>nums = $[0,1,4,4,5,6,7]$</mark> might become:
<mark>$[4,5,6,7,0,1,4]$</mark> if it was rotated <mark>$4$</mark> times.
<mark>$[0,1,4,4,5,6,7]$</mark> if it was rotated <mark>$7$</mark> times.
Notice that rotating an array <mark>$[a[0], a[1], a[2], ..., a[n-1]]$</mark> 1 time results in the array <mark>$[a[n-1], a[0], a[1], a[2], ..., a[n-2]]$</mark>.
Given the sorted rotated array <mark>nums</mark> that may contain duplicates, return the minimum element of this array.