Solution Class Reference

Public Member Functions
int	findMin (vector< int > &nums)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

findMin()

int Solution::findMin ( vector< int > &  nums )

inline

Definition at line 8 of file main.cpp.

    {
        int left = 0;
        int right = (int)nums.size() - 1;
        int minimum = INT_MAX;
        while (left <= right)
        {
            if (nums[left] < nums[right]) // array is already sorted
                return min(minimum, nums[left]);
 
            int mid = left + (right - left) / 2;
            minimum = min(minimum, nums[mid]);
 
            if (nums[mid] >= nums[left])
                left = mid + 1; // go right when left is sorted
            else
                right = mid - 1; // go left when right is sorted
        }
        return minimum;
    }

---

The documentation for this class was generated from the following file:

• main.cpp