難度: Medium
類型: Array, Two Pointers, Sorting
CPP程式下載: 16.cpp
前情題要:
三個數字加起來最接近 target
思考方式:
1. Vector 先排序
2. 用 2Sum 的 left, right, 再加上最左邊的數字index i。
3. 如果目前的 index i 和下一個 index (i+1), 對應到的nums值是相同的時候, i=i+1 這次的計算可以跳過, 因為前一個 i 就已經算過所有可能的答案了。
複雜度思考:
Time Complexity: O( (N-2)*(N-2) )
Space Complexity: O( 1 )
結果:
Runtime: 3 ms, Beats: 98.17%
Memory: 13.96 MB, Beats: 61.72%
