LeetCode題解:2073. 買票需要的時間,直接計算,JavaScript,詳細注釋

原題鏈接:
https://leetcode.cn/problems/time-needed-to-buy-tickets/

解題思路:

  1. 如果是k和他之前的人
    • 如果買票數(shù)量比k少,肯定全部買完,及tickets[i]
    • 如果買票數(shù)量比k大,最多只能買tickets[k]
  2. 如果是k之后的人
    • 如果買票數(shù)量比k少,只能買到tickets[i]
    • 如果買票數(shù)量比k大,最多只能買tickets[k] - 1
/**
 * @param {number[]} tickets
 * @param {number} k
 * @return {number}
 */
var timeRequiredToBuy = function(tickets, k) {
  let result = 0 // 存儲購票所需時間

  for (let i = 0; i < tickets.length; i++) {
    if (i <= k) {
      // 如果是k和他之前的人
      // 如果買票數(shù)量比k少,肯定全部買完,及tickets[i]
      // 如果買票數(shù)量比k大,最多只能買tickets[k]張
      result += Math.min(tickets[i], tickets[k])
    } else {
      // 如果是k之后的人
      // 如果買票數(shù)量比k少,只能買到tickets[i]張
      // 如果買票數(shù)量比k大,最多只能買tickets[k] - 1張
      result += Math.min(tickets[i], tickets[k] - 1)
    }
  }

  return result
};
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容