Leetcode 2706 - Buy Two Chocolates

題目

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)$