TwoSum(python)

最新推荐文章于 2023-11-24 00:00:34 发布

lcy_robotics

最新推荐文章于 2023-11-24 00:00:34 发布

阅读量105

点赞数

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

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

版权

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!