16.计算最接近目标值的和
来源:互联网 发布:webpack windows 编辑:程序博客网 时间:2024/06/07 05:16
3Sum Closest
问题描述:
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
For example, given array S = {-1 2 1 -4}, and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).
测试代码(c++):
int threeSumClosest(vector<int>& nums, int target) { int sum = 0,result = 0, gap = 9999; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size()-1;i++) { int j = i+1; int k = nums.size()-1; while(j<k) { sum = nums[i]+nums[j]+nums[k]; if(abs(sum-target)<gap) { result = sum; gap = abs(sum-target); } if(sum<target) { j++; }else if(sum>target) { k--; }else { return sum; } } } return result; }
性能:
阅读全文
0 0
- 16.计算最接近目标值的和
- 假设1到n的和最接近10000,计算n
- 最接近的和
- Codevs 1692 子集和的目标值
- UVA 10487 最接近的和
- 31.计算数组平均数,并输出平均数和小于平均数且最接近平均数的数
- LeetCode 16. 3Sum Closest(最接近的和)
- 子数组的和与0最接近
- 和最接近0的子序列
- LintCode-最接近零的子数组和
- 最接近零的子数组和_LintCode
- LintCode:最接近零的子数组和
- 和最接近定值的元组
- 最接近给定值的子数组和
- 最接近目标的三数和
- 最接近零的子数组和
- 最接近零的子数组和
- leetcode-最接近0的子数组和
- 重写与多态
- spring+springmvc+myBatis+jquery+ajax+json的增删改查
- Linux中cut命令
- 多线程总结
- openCV直方图均衡化
- 16.计算最接近目标值的和
- Service认证连接
- Tomcat9.0安装教程 Tomcat9.0环境变量配置方法
- MySQL高可用解决方案MHA
- USACO 3.3.1
- Ubuntu chkconfig /sbin/insserv:No such file or directory
- javascript 父子iframe相互传参数
- ideal断点没反应
- 小程序框架模板替换...