16 3Sum Closest
2015-08-30 10:53
169 查看
public class Solution { public int threeSumClosest(int[] nums, int target) { if(nums==null||nums.length < 3) return 0; Arrays.sort(nums); int ret = 0; boolean flag = true; for(int i=0;i<nums.length-2;++i){ int f = i + 1, r = nums.length -1; while(f < r){ int sum = nums[i] + nums[f] + nums[r]; if(flag){ ret = sum; flag = false; } if(Math.abs(sum - target) < Math.abs(ret - target)){ ret = sum; } if(ret==target){ return ret; } if(sum > target){ --r; }else{ ++f; } } } return ret; } }
相关文章推荐
- 浅谈算法和数据结构: 十一 哈希表 http://blog.jobbole.com/79261/
- Android XML属性介绍
- 17、ASP.NET MVC入门到精通——Spring.net入门
- 一周心得——HP-EPM1
- Nodejs初阶之express
- HDU 1165 Eddy's research II(递推)
- 为了学习android,开始写博客了
- P-Associated-URI
- bootloader开始段必须用汇编
- dubbo 教程
- 重载(overload)覆盖(override)与隐藏
- Mithril A Javascript Framework for Building Brilliant Applications
- 你可能不知道的一些JavaScript 奇技淫巧
- Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1) B. Bear and Blocks 水题
- javabean+servlet+jsp程序_个人辛苦探索
- 获取表格的字段名
- leetcode 226: Invert Binary Tree
- 洗脑有术:如何防止被洗脑?
- Codeforces 436C Gargari and Bishops
- 高性能WEB开发之Web性能测试工具推荐