close
題目概要：
找出某一點到其他點的差總和最小值。Ex 4 5 6 8 9 Ans：(6-4)+(6-5)+(8-6)+(9-6)=8。
解題方向：
1. 先將資料進行排序。
2. 找出中位數。(中位數跟其他數的差總和會最小)
補充：
下方的圖表為不同方法的計算方式，箭頭所代表的是移動的距離(例如：5到1，距離=5-1)，可以看的出來在不同的計算方式下，箭頭移動的總量會是相同的。
程式碼：
文章標籤
全站熱搜
留言列表
