TwoSum(python)

lcy_robotics

于 2023-02-06 10:00:13 发布

阅读量129

点赞数

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/qq_23825045/article/details/128896866

版权

该代码定义了一个twoSum函数，它接受一个数字列表nums和目标值target。通过复制列表并排序，使用双指针法找到两个数的和等于目标值的索引。如果找不到这样的数对，返回-1。示例中，当target为20时，未找到匹配数对，而target为7时，找到了数对(2,4)。

摘要由CSDN通过智能技术生成

def twoSum(nums,target):
    ans=[]
    newnums=nums.copy()
    newnums.sort()
    left=0
    right=len(newnums)-1
    while left<right:
        if newnums[left]+newnums[right]==target:    #情况一：等于target
            for i in range (0,len(nums)):           #判断是否是第一个,找出在nums中对应下标
                if nums[i]==newnums[left]:          
                    ans.append(i+1)
                    break
            for i in range (0,len(nums)):           #判断是否是第二个                  
                if nums[i]==newnums[right]:         
                    ans.append(i+1)
                    break
            break
        if newnums[left]+newnums[right] > target:   #情况二：大于target
            right-=1
            
        
        if newnums[left]+newnums[right] < target:   #情况三：小于target
            left+=1
            
    else:                                           #nums中没有目标数
        return -1
    return ans

target=20
nums=[1,2,3,5,9]
ans=twoSum(nums,target)     
if ans==-1:
    print("Not Found!")
else:
    ans_list=list(ans)      #python中元组不可更改，不能排序，可以转化为列表
    ans_list.sort()
    ans_sorted_tuple=tuple(ans_list)
    print(ans_sorted_tuple)

target=7

(2, 4)

------------

target=20

Not Found!