Find Minimum in Rotated Sorted Array II

minRotation.swift

    func findMin(_ nums: [Int]) -> Int {
        let firstElement = nums[0]
        let lastElement = nums[nums.count-1]
        if(firstElement < lastElement)
        {
            // go from the first element
            var minElement = firstElement
            for item in nums
            {
                if !(item > firstElement) && (item < lastElement)
                {
                    minElement = item
                }
            }
            print("first ",minElement)
            return minElement
        }
        else
        {
            // go from the last element
            var minElement = lastElement
            for item in nums.reversed()
            {
                if (item < minElement) && (item < firstElement)
                {
                    minElement = item
                }
            }
            print("last ",minElement)
            return minElement
        }
        return 1
    }