下列关于Python实现升序数组两数之和的双指针算法的描述中，正确的是？

gz976841 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析