LeetCode 16
来源:互联网 发布:炒股软件开发公司 编辑:程序博客网 时间:2024/06/05 02:33
原题:
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).
题意:给定一个数组和一个target,求3个数和最接近target的一组
代码和思路:
class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int result = nums[0] + nums[1] + nums[nums.length - 1]; for(int i=0;i<nums.length-2;i++){ int lo = i+1, hi = nums.length-1; while(lo<hi){ int sum = nums[i] +nums[lo] + nums[hi]; if(sum>target) hi--; else lo++; //因为是求相近,比较绝对值的差 if(Math.abs(sum-target)<Math.abs(result-target)) result = sum; } } return result; }}
阅读全文
0 0
- Leetcode 16
- Leetcode(16)
- LeetCode 16
- leetcode note--leetcode 16 3Sum Closest
- LeetCode 16 Single Number
- [leetcode]16 Valid Palindrome
- 【LeetCode】16_3Sum Closest
- LeetCode 16_3Sum Closest
- Leetcode no. 16
- leetcode #16 in cpp
- leetCode练习(16)
- 【LeetCode 16】 threeSumClosest
- (java)leetcode-16
- LEETCODE 15&&16
- LeetCode 16 Jump Game
- Leetcode双指针16
- [Leetcode] 128, 16, 18
- leetcode 16 threeSumClosest
- Maven的核心笔记(2)原生:HelloWorldMaven
- 观察者设计模式——猫捉老鼠
- 下拉刷新和上拉加载
- Ubuntu 16.04 下卸载 lnmp/lamp 方法
- ue4-C++中加载一个蓝图类(二)-C++中绑定Blueprint武器
- LeetCode 16
- 关于jbd2的小延伸及-文件系统
- 外链建设那点事
- NOIP 初赛复习 : 排序算法!
- Android GreenDao3.2.2简单使用
- 【Android Util】CircleProgressView 圆形进度条
- C++:boost::bind的一些用法
- [初学笔记] matlab中优化测试 profiler的工具使用, profile相关的命令
- 合并两个有序的数组