一个整数顺序表L,设计一个尽可能高效的算法删除其中所有值为负数的元素:python算法实现
时间: 2024-06-12 17:10:03 浏览: 115
设计算法实现删除顺序表中多余重复元素.txt
可以使用双指针法,将非负数元素移到前面,然后修改列表长度即可。具体实现如下:
```python
def remove_negative(L):
i, j = 0, 0
while j < len(L):
if L[j] >= 0:
L[i] = L[j]
i += 1
j += 1
del L[i:]
```
阅读全文