diff --git a/Two sum b/Two sum new file mode 100644 index 0000000..d41dbd5 --- /dev/null +++ b/Two sum @@ -0,0 +1,17 @@ +1.Two sum +Given nums = [2, 7, 11, 15], target = 9, + +Because nums[0] + nums[1] = 2 + 7 = 9, +return [0, 1]. + +##Python代码: +class solution(object) + def twoSum(self,nums,target): + self.nums = nums + self.target = target + for indic, i in enumerate(self.nums): + for indic_b in range(indic + 1, len(nums)): + if (i + nums[indic_b] == self.target): + return ([indic, indic_b]) + +##C++代码:使用哈希表,时间复杂度为o(n)