@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進(jìn)行代碼化。 ---- Runsen

雙指針

雙指針是一種解決問題的技巧或者思維方式，指在訪問一個序列中的數(shù)據(jù)時使用兩個指針進(jìn)行掃描，兩個指針可以是同向的，也可以是反向的。

我們的關(guān)注點(diǎn)可以是這兩個指針指向的兩個元素本身，也可以是兩個指針中間的區(qū)域。二分法的思想基于這種左右指針的實(shí)現(xiàn)。

雙指針是一種思想，一種技巧或一種方法，并不是什么特別具體的算法。在區(qū)間問題上，暴力的做法的復(fù)雜度往往達(dá)到 O ( n 2 ) O(n^2)

總結(jié)

以上是生活随笔為你收集整理的七十三、从三数之和探究双指针思想的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。