ほぼ日刊競プロ leetcode　1. Two Sum

英語の勉強がてらleetcodeもやっていきます．

1. Two Sum

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order.

考えたこと

配列とtargetが与えられ，配列の中から２つ選びtargetと等しくなる配列のindexを解答として出す．
配列のindexを出力する必要があること，必ず解の組み合わせが１つはあることからitertoolsを使わずに愚直に二重配列で解こうとした．
（恐らくexample次第では間に合わないと思う）

code

class Solution:
   def twoSum(self, nums: List[int], target: int) -> List[int]:
       for i in range(len(nums)):
           for j in range(i+1,len(nums)):
               #print (nums[i]+nums[j])
               if nums[i]+nums[j]==target:
                   return [i,j]