leetcode:3sum closet
来源:互联网 发布:yum安装tcpdump 编辑:程序博客网 时间:2024/05/16 06:15
题目:给一个数组和给定的目标值,要求在数组里找出三个元素,这三个元素的和最接近目标值,当然等于是最好的。
用3sum的方法,把判定条件作些修改。
int twoSum(vector<int> &num, int start, int target){if(num.size() < 3 || start >= num.size())return -target;int head = start;int tail = num.size() - 1;int result = -target;int erro = 0x7fffffff;while (head < tail){int sum = num[head] + num[tail];if(sum == target){result = target;return target; }else if(sum < target){do {++head;} while (head < tail && num[head] == num[head - 1]);}else{do {--tail;} while (tail > head && num[tail] == num[tail + 1]);}int curerro = abs(sum - target);if(curerro < erro){result = sum;erro = curerro;}}return result;}int threeSumClosest(vector<int> &num, int target) {const int len = num.size();if(len < 3)return 0;sort(num.begin(), num.end());int closet = -target;int erro = 0x7fffffff;for (int i = 0; i < len - 2; ++i){int thisloop = twoSum(num, i + 1, target - num[i]);if(thisloop == target - num[i])return target;int cur_erro = abs(thisloop + num[i] - target); if(cur_erro < erro) { closet = thisloop + num[i]; erro = cur_erro;}while(i + 1 < len && num[i + 1] == num[i]) ++i;}return closet;}
1 0
- leetcode:3sum closet
- Leetcode 3Sum Closet
- 3Sum closet | LeetCode
- leetcode 16 3Sum Closet
- leetcode-16 3Sum Closet
- LeetCode 16 3Sum Closet
- [LeetCode] 2Sum, 3Sum, 4Sum, 3SUm closet
- 3Sum Closet
- 3 Sum Closet
- 3sum closet
- 3Sum Closet
- 3sum closet
- 3sum、3Sum closet、 4sum
- FTPrep: 16, 3Sum Closet
- 刷题的日常[Leetcode]——16)3 Sum Closet
- 15. 3Sum && 16 sum closet && 18 4sum
- Three Sum Closet
- 类型系列题目:1. Two Sum 15,3 sum ,16 3sum closet, 18 4sum, 454 4Sum II
- linux scp
- shell中,readonly修饰的变量是只读变量
- 每天一点记录(本次求教)
- PHP 生成验证码
- 【进程管理】系统调用wait4()
- leetcode:3sum closet
- python基础教程_学习笔记5:字符串
- 面向对象异常处理实验—MyException类
- URAL 1654 Cipher Message
- 百度之星 1004 Labyrinth
- 实现精灵沿着圆形轨迹运动
- 黑马程序员_java 异常处理初解
- 数据库系统原理及其应用总结---ShinePans
- floyd algorithm