首页 > 其他 > 详细

56. 两数之和

时间：2020-06-26 14:50:59 阅读：53 评论：0 收藏：0 [点我收藏+]

class Solution:
    """
    @param numbers: An array of Integer
    @param target: target = numbers[index1] + numbers[index2]
    @return: [index1, index2] (index1 < index2)
    """
    def twoSum(self, numbers, target):
        # write your code here

        #列一个列表
        numbers = [[value, index] for index, value in enumerate(numbers)]
    
        numbers = sorted(numbers)
        
        l = len(numbers)
        left, right = 0, l - 1 
        
        while left < right:
            if numbers[left][0] + numbers[right][0] < target:
                left += 1 
            elif numbers[left][0] + numbers[right][0] > target:
                right -= 1 
            else:
                if numbers[left][1] < numbers[right][1]:
                    return [numbers[left][1], numbers[right][1]]
                else:
                    return [numbers[right][1], numbers[left][1]]

第二种写法:

如果存在4,4,目标8，则循环到第二个相同的时候，在return,index避免一样（针对两个数相同的情况）

class Solution:
    """
    @param numbers: An array of Integer
    @param target: target = numbers[index1] + numbers[index2]
    @return: [index1, index2] (index1 < index2)
    """
    def twoSum(self, numbers, target):
        # write your code here
        l = len(numbers)
        
        for i in range(l):
            if (target - numbers[i]) in numbers:
                j = numbers.index(target - numbers[i]) 
                if i > j:
                    return  [j, i]
                elif i < j:
                    return  [i, j]

607. 两数之和 III-数据结构设计

样例

样例 1:

add(1);add(3);add(5);
find(4)//返回true
find(7)//返回false

class TwoSum:
    """
    @param number: An integer
    @return: nothing
    """
    def __init__(self):
        self.dic = []
    
    def add(self, number):
        # write your code here
        self.dic.append(number)

    """
    @param value: An integer
    @return: Find if there exists any pair of numbers which sum is equal to the value.
    """
    def find(self, value):
        # write your code here
        l = len(self.dic)
        
        for i in range(l):
            if value - self.dic[i] in self.dic:
                j = self.dic.index(value - self.dic[i])
                if i != j:
                    return True
        
        return False

56. 两数之和

原文：https://www.cnblogs.com/yunxintryyoubest/p/13194933.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

56. 两数之和

56. 两数之和

样例

挑战

注意事项

607. 两数之和 III-数据结构设计

样例