3Sum Closest
来源:互联网 发布:origin软件怎么安装 编辑:程序博客网 时间:2024/06/06 10:58
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).
与3SUM不同的是 不一定是有与target匹配的值 而是要寻找最接近的 显然要全部遍历 与3sum思想差不多 将火速组排序后 先枚举第一个数 然后在它后面的区间里 用头尾指针确定剩余两数 代码如下:
public class Solution { public int threeSumClosest(int[] num, int target) { if(num.length<=2)return 0; int res=0; Arrays.sort(num); boolean flag=true; for(int i=0;i<num.length-2;i++){ int left=i+1; int right=num.length-1; while(left<right){ int sum=num[left]+num[right]+num[i]; if(flag==true){ res=sum; flag=false; } else{ if(Math.abs(sum-target)<Math.abs(res-target)){ res=sum; } } if(sum<target){ left++; } if(sum>target){ right--; } if(sum==target){ return target; } } } return res; }}
0 0
- 3 Sum & 3 Sum Closest
- 【Leetcode】3Sum Closest (Sum)
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- leetcode002:3sum closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- [LeetCode] 3Sum Closest
- git clone 时,出现result=18,HTTP code=200,
- iframe获取焦点的问题、获取iframe src、打开新窗口window.open()
- 退出帐号时handler消息循环造成闪退的问题
- java环境
- 查看Linux并发连接数
- 3Sum Closest
- 用图片实现form表单的提交按钮
- 函数指针及其的运用(上)——何为函数指针
- Gulp 自动化的项目构建工具
- leetcode Valid Palindrome
- Nand Flash,Nor Flash,CFI Flash,SPI Flash 之间的关系
- cocos2d-x error C2143: 语法错误 : 缺少“;”(在“*”的前面)
- Linux 指令详解 pushd 快速切换目录
- canvas.drawText 发生 Fatal signal 11 (SIGSEGV) at 0x00000000 (code=1)