算法之二分法和三元表达式

算法之二分法

# 算法:解决问题的高效率方法
# 二分法:容器类型里面的数据必须要有大小顺序

l = [1,2,3,4,5,6,7,8,9,11,22,333,444,55555,666666,999999999999999]
def func(l,num):
    if l == []:
        print('不在这里面')
        return
    length = len(l)
    middle = length // 2
    if num > l[middle]:
        func(l[middle+1:],num)
    elif num < l[middle]:
        func(l[:middle],num)
    else:
        print('找到了')
func(l,0)

三元表达式

# 三元表达式固定表达式
# 值1 if 条件 else 值2
#         条件成立 输出值1
#         条件不成立 输出值2

# 判断1和2的大小
x = 1
y = 2
res = x if x > y else y
print(res)
# 三元表达式只推荐只有两种情况下的判断