漫画算法）Note12）第一个python文件

参考《算法图解》一书，里面的案例是用python写的，借此机会学习一下python

  之前在大学里面也学过python的课程，当时我们用的是pycharm，这里就懒得去下载了，也只是配合书本辅助学习，就用idea集成一下python环境凑合一下。

1. 下载SDK
2. 安装SDK以及配置环境变量，把下面的Add Python to PATH勾上，自动帮我们配置环境变量，安装路径要记住
   
3. 验证
   
4. idea安装python插件
   
5. 新建python文件，SDK选自己安装的路径，我的是C:UsersSFAppDataLocalProgramsPythonPython37pythonw.exe
   
6. Hello World
   

print("hello world")

  在一个有序的数组中查找指定元素的数组下标，可以使用二分查找法：

def binary_search(list, item):
    low = 0
    high = len(list) - 1  # len(list)=5

    while low <= high:
        mid = (low + high) // 2  # /代表除,返回值为float类型,//代表除,返回值为int类型
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None


my_list = [1, 3, 5, 7, 9]

print(binary_search(my_list, 3))  # 1 返回该元素的数组下标
print(binary_search(my_list, -1))  # None 表示找不到该元素