16. 3Sum Closest
1.問題

2.想法
提問
function header, parameter
test input
說明想法
對序列後排序
使用兩個迴圈
分別使用3個指標, 依題意的目的是要計算總和與目標值的差值
若差值 == 0, 則記錄i, j , k的數值
若差值 < 0, 則表示總和太小, 讓j++
若差值 > 0, 則表示總和太大, 讓k--
測試計算複雜度: O(n^2) ?
3.程式碼
Last updated
提問
function header, parameter
test input
說明想法
對序列後排序
使用兩個迴圈
分別使用3個指標, 依題意的目的是要計算總和與目標值的差值
若差值 == 0, 則記錄i, j , k的數值
若差值 < 0, 則表示總和太小, 讓j++
若差值 > 0, 則表示總和太大, 讓k--
測試計算複雜度: O(n^2) ?
Last updated