1. 两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        # 暴力的方法  1111111      
        # for i in range(len(nums)):
        #      for j in range(i+1, len(nums)):
        #         list = []
        #         if nums[i] + nums[j] == target:
        #             list.append(i)
        #             list.append(j)
        #             return list
        #=======22222222=====找target-nums[i]在不在后续
        list = []
        for i in range(len(nums)):
            to_find = target - nums[i]
            temp = nums[i]
            nums[i] = to_find + 1
            
            if to_find in nums:
                j = nums.index(to_find)
                list.append(i)
                list.append(j)           
                return list
            nums[i] = temp 
        return list
    

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于给定的一组整数a1, a2, a3, …, an,要使两个数之和的绝对值最小,我们需要寻找两个数的组合。 我们可以使用两个指针,一个在数组的开头,一个在数组的末尾。我们将这两个指针指向的数相加,并将其与当前最小绝对值进行比较。如果和的绝对值更小,我们更新最小绝对值,并保存这两个数。然后,我们根据和的正负情况将指针向内移动。 具体算法如下: 1. 将数组按升序排序。 2. 定义两个指针,一个指向数组的开头,另一个指向数组的末尾。 3. 初始化最小绝对值为无穷大。 4. 循环寻找两个数之和,并更新最小绝对值以及保存这两个数。 5. 根据和的正负情况移动指针。 6. 返回保存的两个数。 以下是一个示例代码: def findMinSum(numbers): numbers.sort() # 将数组升序排序 left = 0 # 左指针 right = len(numbers) - 1 # 右指针 minAbsSum = float('inf') # 初始最小绝对值为无穷大 num1 = 0 # 第一个数 num2 = 0 # 第二个数 while left < right: currentSum = numbers[left] + numbers[right] # 当前两数之和 currentAbsSum = abs(currentSum) # 当前两数之和的绝对值 if currentAbsSum < minAbsSum: # 如果当前绝对值更小 minAbsSum = currentAbsSum # 更新最小绝对值 num1 = numbers[left] # 保存第一个数 num2 = numbers[right] # 保存第二个数 if currentSum < 0: # 如果和为负数,说明两数之和偏小 left += 1 # 左指针向右移动一位 else: # 如果和为正数,说明两数之和偏大 right -= 1 # 右指针向左移动一位 return num1, num2 这样,通过以上算法,我们可以找到一组两数之和的绝对值最小的数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值