three Sum Closest
来源:互联网 发布:批量查询域名是否备案 编辑:程序博客网 时间:2024/05/16 12:18
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).
public class Solution { public int threeSumClosest(int[] nums, int target) { int result = nums[0] + nums[1] + nums[2]; Arrays.sort(nums); for(int i = 0; i < nums.length -2; i++){ int start = i + 1, end = nums.length - 1; while(start < end){ int sum = nums[i] + nums[start] + nums[end]; if(sum > target){ end--; } else{ start++; } if(Math.abs(sum - target)<Math.abs(result-target)){ result = sum; } } } return result; }}
0 0
- three sum closest
- three Sum Closest
- LeetCode (1) Two Sum (15)Three sum (16)Three sum closest (17)Four sum
- 【LeetNode2-1-9】Three sum closest--C++源代码(VS2015)
- leetcode 1|167.two sum 1|2 && 3.three sum && 16.3Sum Closest && 18. 4Sum
- Three Sum
- THREE SUM
- three sum
- THREE SUM
- Three Sum
- 3 Sum & 3 Sum Closest
- 【Leetcode】3Sum Closest (Sum)
- 15.3Sum &16.3Sum Closest
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- hdu 4393 Throw nails 相同的状态做相同的处理 贪心
- ARP协议的实现
- Java中加载文件时路径问题
- ios tableView 的header for section无法加载的问题
- 51nod 1393 0和1相等串(鸽巢原理)
- three Sum Closest
- 自动寻路NavMeshAgent的使用
- Iterator模式
- webservice客户端调用方式
- 苹果开发文档 User Experience Starting Point for iOS
- JAVA集锦(三)--Model1、Model2、三层架构的华丽转变
- Thinking in Java笔记
- UVA 1146 2-SAT
- UI基础----常见控件的使用之TextView