write once,run anywhere
  • Home
  • Tags
  • Archives

LeetCode [1] Two Sum

Contents

  • Questions
  • Coding
    • python

Questions¶

Difficulty: Easy

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

Coding¶

python¶

# -*- coding: utf-8 -*-

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(0, len(nums)):
            x = nums[i]
            if (target - x) in nums[i+1:]:
                return [i, nums[i+1:].index(target - x)+i+1]

Related Posts

  • LeetCode [2] Add Two Numbers
  • LeetCode [189] Rotate Array
  • LeetCode [58] Length of Last Word
  • LeetCode [190] Reverse Bits
  • LeetCode [151] Reverse Words in a String

  • LeetCode [2] Add Two Numbers »

Published

8月 20, 2016

Last Updated

8月 20, 2016

Category

Linux

Tags

  • LeetCode 13

Contact

  • Powered by Pelican. Theme: Elegant by Talha Mansoor