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

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

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) {        //本题是3Sum的变形,找出最接近target的值        //跟3Sum唯一的不同是,需要增加一个变量min(注意初始化值),内层每次循环时,需要与它进行比较。保留住距离target最小的值        //判断重复的逻辑可有可无,因为本题的输出只是需要返回总结果        Arrays.sort(nums);        int res=0;        int min=Integer.MAX_VALUE;        for(int i=0;i
0&&nums[i]==nums[i-1])continue; int right=nums.length-1; while(left
target){ if(temp-target

 

转载于:https://www.cnblogs.com/qiaomu/p/4626458.html

你可能感兴趣的文章
D3.js 之 d3-shap 简介(转)
查看>>
制作满天星空
查看>>
类和结构
查看>>
CSS3选择器(二)之属性选择器
查看>>
adidas crazylight 2018 performance analysis review
查看>>
typeset shell 用法
查看>>
python 之 循环语句
查看>>
心得25--JDK新特性9-泛型1-加深介绍
查看>>
[转]ceph网络通信模块_以monitor模块为例
查看>>
HDOJ 1754 I Hate It(线段树基本操作)
查看>>
latex tree
查看>>
安装NVIDIA驱动时禁用自带nouveau驱动
查看>>
HDU-1255 覆盖的面积 (扫描线)
查看>>
css3学习01
查看>>
【USACO】 奶牛会展
查看>>
ActiveMQ笔记之点对点队列(Point-to-Point)
查看>>
继承和多态
查看>>
Dijkstra+计算几何 POJ 2502 Subway
查看>>
修复IE不能执行JS的方法
查看>>
程序员究竟该如何提高效率zt
查看>>