[已解决]两数和的最接近值

pdl666

题目描述

输入列表nums和目标值target，在列表中找到两个数字，使得它们的和最接近目标值，输出目标值与两数之和的差。

例如，nums=[-1,2,1,-4]， target=4，输出1，因为4-（2+1）=1，所以最小的差距是1。


输入

列表nums，目标值target


输出

目标值与两数之和的差



输入样例1 -1,2,1,-4
4
输出样例1
1

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-25 19:59:51

你可以使用以下Python代码实现这个功能：

1. def two_sum_closest(nums, target):
   
2.     nums.sort()
   
3.     left, right = 0, len(nums) - 1
   
4.     min_diff = float('inf')
   
5. 
   
6.     while left < right:
   
7.         current_sum = nums[left] + nums[right]
   
8.         current_diff = abs(target - current_sum)
   
9. 
   
10.         if current_diff < min_diff:
    
11.             min_diff = current_diff
    
12. 
    
13.         if current_sum < target:
    
14.             left += 1
    
15.         elif current_sum > target:
    
16.             right -= 1
    
17.         else:
    
18.             return 0
    
19. 
    
20.     return min_diff
    
21. 
    
22. nums = list(map(int, input().split(',')))
    
23. target = int(input())
    
24. 
    
25. result = two_sum_closest(nums, target)
    
26. print(result)
    

复制代码

这段代码定义了一个名为`two_sum_closest`的函数，该函数接受两个参数：一个数字列表`nums`和一个目标值`target`。首先，我们对数字列表进行排序，然后使用双指针方法遍历列表。我们计算当前指针对应的数字之和与目标值的差值，如果差值小于之前的最小差值，我们更新最小差值。根据两数之和与目标值的大小关系，我们移动左指针或右指针，直到左指针大于或等于右指针。最后返回最小差值。

跳转到最佳答案楼层

sfqxx_小

1. def closest_sum(nums, target):
   
2.     nums.sort()
   
3.     left, right = 0, len(nums) - 1
   
4.     ans = float('inf')
   
5.     while left < right:
   
6.         s = nums[left] + nums[right]
   
7.         if abs(s - target) < abs(ans - target):
   
8.             ans = s
   
9.         if s < target:
   
10.             left += 1
    
11.         else:
    
12.             right -= 1
    
13.     return abs(target - ans)
    
14. 
    
15. # 测试代码
    
16. nums = [-1, 2, 1, -4]
    
17. target = 4
    
18. print(closest_sum(nums, target))

复制代码

可以使用双指针法解决本题。

首先将数组排序。然后用双指针分别指向数组的第一个元素和最后一个元素，计算这两个数字的和，并将其与 target 比较。如果和小于 target，则将左指针右移，而如果和大于 target，则将右指针左移。在这个过程中，记录所有遍历过的值中最接近 target 的那个值即可。

isdkz

你可以使用以下Python代码实现这个功能：

1. def two_sum_closest(nums, target):
   
2.     nums.sort()
   
3.     left, right = 0, len(nums) - 1
   
4.     min_diff = float('inf')
   
5. 
   
6.     while left < right:
   
7.         current_sum = nums[left] + nums[right]
   
8.         current_diff = abs(target - current_sum)
   
9. 
   
10.         if current_diff < min_diff:
    
11.             min_diff = current_diff
    
12. 
    
13.         if current_sum < target:
    
14.             left += 1
    
15.         elif current_sum > target:
    
16.             right -= 1
    
17.         else:
    
18.             return 0
    
19. 
    
20.     return min_diff
    
21. 
    
22. nums = list(map(int, input().split(',')))
    
23. target = int(input())
    
24. 
    
25. result = two_sum_closest(nums, target)
    
26. print(result)
    

复制代码

这段代码定义了一个名为`two_sum_closest`的函数，该函数接受两个参数：一个数字列表`nums`和一个目标值`target`。首先，我们对数字列表进行排序，然后使用双指针方法遍历列表。我们计算当前指针对应的数字之和与目标值的差值，如果差值小于之前的最小差值，我们更新最小差值。根据两数之和与目标值的大小关系，我们移动左指针或右指针，直到左指针大于或等于右指针。最后返回最小差值。