有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
时间: 2023-11-05 16:14:02 浏览: 34
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
算法思路:
1. 遍历数组,找到第一个比插入数大的位置
2. 将插入数插入到该位置,同时将该位置及之后的数都向后移一位
Python代码实现:
```python
def insert_num(arr, num):
for i in range(len(arr)):
if num < arr[i]:
arr.insert(i, num)
return arr
arr.append(num)
return arr
# 示例
arr = [1, 3, 5, 7, 9]
num = 4
result = insert_num(arr, num)
print(result) # [1, 3, 4, 5, 7, 9]
```
阅读全文