Leetcode 一、两数之和

Leetcode 一、两数之和

题目

给定了整数数组和两数之和，求解数组中相加可得到该数的两个值，并返回其下标，注：每个数仅可调用一次

class Solution:   
       def twoSum(self,nums,target):  
       n=len(nums) 
       for x in range(n):  
           a=target-nums[x]  
           if a in nums:                
                y=nums.index(a)
                if y==x:                    
                   continue                
                else:                        
                   return x,y                        
                   break           
           else:                 
               continue

思路

利用数组下标进行遍历，已知和与其中一个加数，求另一个加数是否存在于数组中，若存在，考虑是否两个加数相等（因为每个数只能调用一次），若不相等，则求出此时的下标，并跳出循环。

扩展解法

https://leetcode-cn.com/problems/two-sum/solution/xiao-bai-pythonji-chong-jie-fa-by-lao-la-rou-yue-j/

来源：Leetcode