两个有序数组的合并（python）

1.两个有序数组的合并

arr1 = [1, 3, 5, 6, 8]
arr2 = [2, 4, 9, 10, 11, 234]
ind = 0
ans = arr1.copy()
for i in range(0, len(arr2)):
    while ind < len(arr1):
        if arr2[i] <= arr1[ind]:
            ans.insert(ind, arr2[i])
            break
        else:
            ind += 1
    else:
        ans = ans + arr2[i:]
        break
print(ans)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

2.二分法

nums = [2, 4, 9, 10, 11, 234]
start, end = 0, len(nums)
search = int(input("Please input a number:"))
while end-start > 1:
    mid = (end+start) // 2
    if search > nums[mid]:
        start = mid
    elif search < nums[mid]:
        end = mid
    elif search <= nums[mid]:
        ans = mid
        break
else:
    if search == nums[0]:
        ans = 0
    else:
        ans = -1
print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19