深度探討兩數之和

前言 上一篇博客咱們已經講了兩數之和最常規的解法: 博客地址:兩數之和 這篇博客講講還有哪些方法。java 思路 對於任意一個數組,咱們能夠根據給定的sum計算出一個對於的數組: 例如在排序後爲:1,3,5,7,9,15,sum爲10,咱們可讓sum減去每一個元素獲得新的數組爲:9,7,5,3,1,-5.咱們能夠經過兩個指針i與j,規定i < j,若是 i > j,讓i從原數組左邊開始移動,讓j從
相關文章
相關標籤/搜索