第27866题 单选
下列关于Python实现升序数组两数之和的双指针算法的描述中,正确的是?

已知升序排列的整数数组nums = [2, 5, 7, 11, 15],目标值target=9,使用双指针算法查找数组中两个数之和等于target的下标,以下描述正确的是:

A

双指针算法实现时,左指针初始化为0,右指针初始化为len(nums)-1。当nums[left] + nums[right] > target时右指针左移,小于时左指针右移,该实现可以正确找到符合条件的下标

B

双指针算法必须使用额外的哈希表存储元素与下标的映射关系,空间复杂度为O(n)

C

该问题的双指针算法时间复杂度为O(n log n),比暴力双层循环的O(n²)更优

D

实现双指针算法时,左指针需要从数组头部逐个遍历到尾部,右指针固定在末尾下标

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析