博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode] 16. 3Sum Closest
阅读量:7048 次
发布时间:2019-06-28

本文共 946 字,大约阅读时间需要 3 分钟。

public class Solution {    public int threeSumClosest(int[] nums, int target) {        Arrays.sort(nums);        int length = nums.length;        int rr = Integer.MAX_VALUE;        int result = 0;        for (int i = 0; i < length; i++) {            int x = nums[i];            int target2 = target - x;            int start = i + 1;            int end = length - 1;            while (start < end) {                int sum = nums[start] + nums[end];                int z = sum - target2;                int d = Math.abs(z);                if (sum < target2) {                    start++;                } else if (sum == target2) {                    return target;                } else {                    end--;                }                if (rr > d) {                    rr = d;                    result = z;                }            }        }        return result + target;    }}

 

转载于:https://www.cnblogs.com/Gryffin/p/6225112.html

你可能感兴趣的文章
Linux 程序包的管理
查看>>
JavaScript 异步、栈、事件循环、任务队列
查看>>
图解 React Virtual DOM
查看>>
Day08 - HTML5 Canvas 实现彩虹画笔绘画板指南
查看>>
Netty防止内存泄漏措施
查看>>
Spring Boot [组件学习-Spring Data JPA]
查看>>
百度云磁盘CDS、对象存储BOS技术深度解析
查看>>
独家!阿里开源自用OpenJDK版本,Java社区迎来中国力量
查看>>
Deno:来自Node之父的V8 TypeScript运行时
查看>>
姜宁谈红帽绩效考核:不关心员工具体做什么
查看>>
Trello中的Scrum
查看>>
Pivotal发布了具有新应用程序托管工具的Spring Cloud Data 1.6
查看>>
Scala类型系统的目的——Martin Odersky访谈(三)
查看>>
无服务器计算的黑暗面:程序移植没那么容易
查看>>
Ockam为物联网设备带来区块链无服务器身份识别
查看>>
Agile Consortium的营销交流章
查看>>
Java二十年历程回顾
查看>>
干研发更喜欢无服务器,搞DevOps偏爱容器?
查看>>
《领导力敏捷》作者访谈
查看>>
Vue2.0 学习笔记
查看>>