33. 搜索旋转排序数组

算法原链接

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

解法思路：自己写的

设置两个指针，从数据的左右两侧进行扫描，算法复杂度的O(N/2)，这是最笨的解法了。。。

解法代码：自己写的

func search(nums []int, target int) int {
    l := len(nums)
    if l == 1 {
        if target != nums[0] {
            return -1
        } else {
            return 0
        }
    }
    i, j := 0, l-1
    if target > nums[j] && target < nums[i] {
        return -1
    }
    for i <= j {
        if nums[i] == target {
            return i
        }
        if nums[j] == target {
            return j
        }
        i++
        j--
    }
    return -1
}