算法题(5)

简介: 算法题(5)

题目

最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
https://leetcode.cn/problems/3sum-closest/description/

解题

暴力解法

var threeSumClosest = function(nums, target) {
   
    let sum =nums[0]+nums[1]+nums[2];
    let diffValue =Math.abs(nums[0]+nums[1]+nums[2]-target);
    for(let i=0;i<nums.length-2;i++){
   
        for(let j=i+1;j<nums.length-1;j++){
   
            for(let k=j+1;k<nums.length;k++){
   
                if(diffValue > Math.abs(nums[i]+nums[j]+nums[k]-target)){
   
                    diffValue = Math.abs(nums[i]+nums[j]+nums[k]-target);
                    sum=nums[i]+nums[j]+nums[k];
                }
            }
        }
    }
    return sum;
};

2.排序+双指针(注意点:sort排序默认字符串排序)

nums.sort(function(a,b){
   return a-b});
    let diffValue = Math.abs(nums[0]+nums[1]+nums[2]-target);
    let sum = nums[0]+nums[1]+nums[2];
    for(let i=0;i<nums.length-2;i++){
   
        let start = i+1;
        let end=nums.length-1;
        while(start<end){
   
            let current = nums[i]+nums[start]+nums[end];
            if(Math.abs(current-target)<diffValue){
   
                diffValue = Math.abs(current-target);
                sum=current;
            }
            if(current>target){
   
                end--;
            }else if(current<target){
   
                start++;
            }else{
   
                return target;
            }
        }
    }
    return sum;
相关文章
|
2月前
|
算法
算法题(8)
算法题(8)
13 4
|
2月前
|
算法
算法题(9)
算法题(9)
18 4
|
4月前
|
自然语言处理 算法 BI
Baum-Welch算法
Baum-Welch算法
|
算法
算法
一、算法 常见的图查找算法包括: 1. 深度优先搜索(DFS):从图中的一个节点开始,沿着一条路径一直深入直到无法再深入为止,然后回溯到上一个节点,继续深入其他路径,直到找到目标节点或遍历完所有节点。 2. 广度优先搜索(BFS):从图中的一个节点开始,先访问它的所有邻居节点,然后再依次访问邻居的邻居节点,直到找到目标节点或遍历完所有节点。 3. Dijkstra算法:用于在带权有向图中找到从一个节点到其他节点的最短路径。该算法通过不断更新节点的最短距离来逐步找到最短路径。 4. A*算法:类似于Dijkstra算法,但在计算最短路径时加入了启发式函数,用于估计目标节点的距离,从而加速搜索过程
394 0
|
算法
转:johnson算法的现实意义
Johnson算法是一种用于解决边数与节点数之间关系为O(n^2)的带权图的最短路径问题的算法。它是一种结合了Dijkstra算法和Bellman-Ford算法的技术,通过使用一个负权重的环检测器来消除负权重的影响。这种算法的时间复杂度为O(n^2+m log n)。
142 1
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 尺取法
尺取法(又称为:双指针、two pointers),是算法竞赛中一个常用的优化技巧,用来解决序列的区间问题,操作简单、容易编程。 本篇介绍了尺取法的概念、反向扫描、同向扫描、模板、典型题目。
380 1
秒懂算法 | 尺取法
|
算法 索引
插值查找算法
插值查找算法
69 0
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 莫队算法
本篇介绍了莫队算法的几何意义、基本莫队、带修改莫队以及树上莫队的相关内容。
435 0
秒懂算法 | 莫队算法
|
存储 算法 测试技术
《算法》世界
一.什么是算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个算法必须具有:有穷性、确切性、输入项、输出项、可行性五个性质。
220 0
《算法》世界
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(中)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!