数组 -- 3Sum Closet -- 图解

3Sum Closest
描述
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.
e sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

class Solution{
public:int threeSumCloest(vector<int>& num,int target){int result = 0;int min_gap = INT_MAX;sort(num.begin(),num.end());for(auto a = num.begin();a !=prev(num.end(),2); a = upper_bound(a,prev(num.end()),*a){auto b = next(a);auto c = prev(num.end());while(b < c){const int sum = *a + *b + *c;const int gap = abs(sum - target);if(gap < min_gap ) {result = sum ;min_gap = gap;}if(sum < target){b = upper_bound(b, c, *b);}else{c = prev(lower_bound(b, c, *c));}       }}return result;}
};

lower_bound(a, b, val):返回容器中第一个值【大于或等于】val的元素的iterator位置。

upper_bound(a, b, val):返回容器中第一个值【大于】

参考资料：

LeetCode题解

数组 -- 3Sum Closet -- 图解相关推荐

3sum、3Sum closet、 4sum
1. 3Sum [题目] Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0 ...
【动态规划】01背包问题（滚动数组 + 手画图解）
01背包除了可以用形象的二维动态数组表示外,还可以使用空间复杂度更低的一维滚动数组. 目录文章目录前言一.滚动数组的基本理解二.确定dp及其下标含义三.确定递推公式四.确定初始化五.确定 ...
java 数组内存_图解Java数组的内存分配
1. Java数组是静态的 Java是静态语言,所以Java的数组也是静态的,即:数组被初始化后,长度不可变静态初始化:显式指定每个数组元素的初始值,系统决定数组长度 String[] books ...
c语言数组的使用步骤,C语言中为什么要使用数组？详细图解数组的使用
唉,有这么多不同主题的书.在哪里才能找到有关中国音乐的书呢? 数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型 1.在计算机内存中,同一数组的所有元素按下标顺序依次存放 ...
[ 1001] 动态开辟二维数组的说明
开辟二维数组的说明图解 [1][][][][] [2][][][][] [3][][][][] void main() { int i,j; /*注意申请的指针格式先创建的是1,2,3首地址为 ...
LeetCode -- 3Sum
Question: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? F ...
[LeetCode]#13 3sum
一.题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find a ...
Java语言基础(数组)
Java语言基础(数组概述和定义格式说明) A:为什么要有数组(容器) 为了存储同种数据类型的多个值 B:数组概念数组是存储同一种数据类型多个元素的集合.也可以看成是一个容器. 数组既可以存储基本数 ...
java基数排序数组_万字长文带你掌握Java数组与排序，代码实现原理都帮你搞明白！...
查找元素索引位置基本查找根据数组元素找出该元素第一次在数组中出现的索引 public class TestArray1 { public static void main(String[] arg ...
[转载] JAVA笔记_（Day04，Day05）函数数组
参考链接: 了解Java中的数组IndexOutofbounds异常文章目录函数定义练习误区重载(overload)重载选择题练习函数的内存调用问题数组定义数组的内存图解数组的常见问题应用求和最 ...

数组 -- 3Sum Closet -- 图解

数组 -- 3Sum Closet -- 图解相关推荐

最新文章

热门文章