LeetCode

来源:互联网 发布:蓝鸽集团java很坑人吗 编辑:程序博客网 时间:2024/05/20 17:23

Q:
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, and you may not use the same element twice.
Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].

A:

class Solution(object):    def twoSum(self, nums, target):        """        :type nums: List[int]        :type target: int        :rtype: List[int]        """        i = 0        while(1):            j = i + 1            while(j < len(nums)):                if(nums[i]+nums[j] == target):                    return [i,j]                else:                    j += 1            i += 1