【python】字节跳动面试算法题【收集整理】

1. 题目：长度为n的数组中，总是存在一个断点（下标记为i），数组中断点前面的数字是有序的，断点后的数字也是有序的，且断点后边的数字总是小于前面的数字。如果直接把断点后边的数字移动到数组的前边，那么这个数组将是有序的，具体描述如下所示。求这个数组中的第n/2大的数。

参考：https://blog.csdn.net/program_developer/article/details/80340829

# 找到断点的位置
def twopart(num):
    left = 0
    right = len(num)-1
    while left < right:
        mid = left + (right-left)//2
        if num[mid] <= num[right]:
            right = mid        
        elif num[mid] >= num[right]:
            left = mid + 1
num = [6,8,10,13,1,2,4]
k = 3
p = twopart(num)
if k <= len(num)-p:
    print(num[p+k-1])
else:
    print(num[k-(len(num)-p)-1])