LeetCode 136 3Sum Closest
来源:互联网 发布:本科生论文查重软件 编辑:程序博客网 时间:2024/04/28 03:21
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).分析:
跟4sum一样,利用排序的性质尝试所有可能,保证三个数的有序性。
public class Solution { public int threeSumClosest(int[] num, int target) { int min = Integer.MAX_VALUE; int result = 0; Arrays.sort(num); for(int i=0; i<num.length-2; i++){ int j=i+1; int k=num.length-1; while(j<k){ int sum = num[i]+num[j]+num[k]; int diff = Math.abs(sum-target); if(diff < min){ min = diff; result = sum; } if(sum <= target) j++; else k--; } } return result; }}
0 0
- LeetCode 136 3Sum Closest
- LeetCode: 3 Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- [LeetCode] 3Sum Closest
- 【leetcode】3Sum Closest
- [LeetCode]3Sum Closest
- LeetCode-3Sum Closest
- LeetCode:3Sum Closest
- LeetCode | 3Sum Closest
- 【leetcode】3Sum Closest
- Red Hat 6.5修改yum源
- Verilog_例程笔记_流水灯&按键消抖
- 【Cocos2d-x】Cocos2d-x3.x创建项目
- [LeetCode] Balanced Binary Tree
- 基于I2C的FT5306触摸屏驱动程序执行流程
- LeetCode 136 3Sum Closest
- 使用ContactsContract APIhttp://www.cnblogs.com/carbs/archive/2012/07/16/2593295.html
- C语言的Static Inline函数
- CentOS 6.5 X64 VPS安装Shadowsocks备忘
- 推荐系统的循序进阶读物(从入门到精通)
- 【小说】
- java.lang.ClassNotFoundException: javax.servlet.jsp.jstl.core.Config
- 复制到剪切板功能
- 解剖Nginx·模块开发篇(5)解读内置非默认模块 ngx_http_stub_status_module