在旋转数组中查找元素

旋转数组查找元素

1. 旋转数组
   数组：[0,1,2,3,4,5,6,7,8,9]
   则[7,8,9,0,1,2,3,4,5,6]就是其旋转数组之一。

2. 解决方法
   利用数组有序，那么很容易想到二分查找
   注意点就是如何判断左右边界点

3. 代码

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# 旋转数组（无重复）中找到指定值

def find_n(l_list, num):
    right_pos = len(l_list) - 1
    left_pos = 0
    left_num = l_list[0]
    right_num = l_list[right_pos