美文网首页
双指针--最接近的三数之和

双指针--最接近的三数之和

作者: 习惯水文的前端苏 | 来源:发表于2022-03-14 08:45 被阅读0次

    \bullet 目录

    \bullet 题号

    \bullet 思路

        使用for循环挑选出a,则剩下的b和c可以使用双指针进行遍历

        若数组元素是无序的,则无法确定在什么条件下移动指针,若是有序且为升序的,则a+b+c>target时,只需要右指针左移即可更接近target一步,若是<target,亦然

    \bullet 实现

    相关文章

      网友评论

          本文标题:双指针--最接近的三数之和

          本文链接:https://www.haomeiwen.com/subject/jgtnrrtx.html