Leetcode算法练习1

Leetcode算法练习1

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.利用list相关的函数

def twosum(nums,target):
    lens = len(nums)
    j = -1
    for i in range(lens):
        if (target - nums[i]) in nums:
            if (nums.count(target - nums[i]) == 1)&(target - nums[i] == nums[i]):
                # 如果num2=num1,且nums中只出现了一次，说明找到是num1本身
                continue
            else:
                j = nums.index(target - nums[i], i+1)  # index(x,i+1)是从num1后的序列后找num2
                break
    if j > 0:
        return [i, j]
    else:
        return []


Arr = [1,5,6,8,9,4,3,6,1,5,2,7,6,3,8,4,1,6,9,5,6,2,5]
T = 8
result = twosum(Arr,T)
print(result)

知识点总结：
Python List index()方法：

• index() 函数用于从列表中找出某个值第一个匹配项的索引位置；
• index()方法语法： list.index(x[,start[, end]])；
  x-- 查找的对象。
  start-- 可选，查找的起始位置。
  end-- 可选，查找的结束位置。
• 该方法返回查找对象的索引位置，如果没有找到对象则抛出异常；

def twoSum2(nums,target):
    hashmap={}
    result = []
    for ind,num in enumerate(nums):
        hashmap[num] = ind
    for i,num in enumerate(nums):
        j = hashmap.get(target - num)
        if j is not None and i!=j:
            result.append([i,j])
    return result

知识点
Python enumerate() 函数：

• enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for循环当中。
• enumerate() 方法的语法:enumerate(sequence, [start=0])
  sequence – 一个序列、迭代器或其他支持迭代对象。
  start – 下标起始位置。
  返回 enumerate(枚举) 对象。

Final_Result1 = twosum1(Arr,T)
print(Final_Result1)
print('*'*100)
Final_Result2 = twoSum2(Arr,T)
print(Final_Result2)