LeetCode0167.TwoSumII-InputarrayissortedII-inputorderedarray[Easy][Python]【双指针】题目英文题目链接给定一个数组已经按升序排序的整数，找到两个数字，使它们加起来等于特定的目标数字。函数twoSum应该返回两个数字的索引，使它们加起来等于目标，其中index1必须小于index2.注意：您返回的答案（index1和index2）不是从零开始的。您可能会假设每个输入都只有一个解决方案，并且您可能不会两次使用相同的元素。例子：输入：numbers=[2,7,11,15],target=9输出：[1,2]解释：2和7的和是9。因此index1=1，index2=2。翻译中文题目链接给定一个已按升序排序的有序数组，找到两个数字，使得它们的和等于目标数字。该函数应该返回两个索引值index1和index2，其中index1必须小于index2。解释：返回的索引值（index1和index2）不是从零开始的。您可以假设每个输入对应一个唯一的答案，并且您不能重复使用相同的元素。示例：输入：numbers=[2,7,11,15],target=9输出：[1,2]解释：2和7的和等于目标数9。所以index1=1，index2=2.思路是双指针的左指针从头指向尾，右指针从尾指向头，然后判断两个数之和是否等于目标。时间复杂度：O(n)Python代码classSolution(object):deftwoSum(self,numbers,target):""":typenumbers:List[int]:typetarget:int:rtype:List[int]"""left=0#从头到尾right=len(numbers)-1#从尾到头whileleft
