Javascript剑指offer42题：和为S的两个数字

最新推荐文章于 2024-10-31 15:56:11 发布

valcano小灿

最新推荐文章于 2024-10-31 15:56:11 发布

阅读量111

点赞数

分类专栏：剑指offer 文章标签： javascript

本文链接：https://blog.csdn.net/cann_cuii/article/details/114660926

版权

剑指offer 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这是一篇关于如何使用JavaScript解决编程面试题的文章。题目要求在递增排序的数组中找到和为S的两个数，目标是找到乘积最小的这样的数对。文章介绍了思路分析，强调了在没有直接方法找到最大或最小元素下标的情况下，采用双指针法从数组两端逼近的解决方案，并给出了具体的代码实现。

摘要由CSDN通过智能技术生成

Javascript剑指offer42题：和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

思路分析

因为是递增的数组又是求和所以也是要有两个指针一个是首一个是尾相加比sum大的话就让tail–
相加比sum小的话就让head++
就是求首位的和满足条件的值(head)(tail)放入数组
循环条件是while(head<tail)因为是从两边逼近的

知识点

寻找数组中最大或者最小元素的下标是没有直接的方法的！只能先找出一个这个数字Math.min.apply(null, result) 然后再用result.indexOf(min)判断

代码

function FindNumbersWithSum(array, sum)
{
    var tail = array.length-1
    var head = 0
    var result = []
    var multiple = []
    while(head<tail){
        var tempSum = array[head]+array[tail]
        if(tempSum === sum){
            result.push([array[head],array[tail]])
            multiple.push(array[head]*array[tail])
            head++
            tail--
        }else if(tempSum > sum){
            tail--
        }else {
            head++
        }
    }
    if(result.length<=0){
        return []
    }
    // 要求数组中最小项的位置 没有简便方法不要多想
    var min = Math.min.apply(null,multiple)
    var index = multiple.indexOf(min)
    return result[index]
}
console.log(FindNumbersWithSum([1,2,4,7,14,15],16))