Problem#
給你 money
塊錢,陣列 price[i]
代表巧克力的價錢,你必須買兩個,問你每次買最少價錢的巧克力後,會剩多少錢?如果錢不夠買完兩個,則放棄回傳 money
即可
測資限制#
- $1 \le \text{money} \le 100$
- $1 \le \text{prices}[i] \le 100$
想法#
找最小和次小,照題目計算輸出即可
可以用 sort()
($O(n\log{n})$) 或是掃一遍去找最小和次小 ($O(n)$)
AC Code#
- 時間複雜度: $\mathcal{O}(n\log{n})$
- 空間複雜度: $\mathcal{O}(1)$