LeetCode 2660. 保龄球游戏的获胜者

目录

一、题目

1、题目描述

2、接口描述

3、原题链接

二、解题报告

1、思路分析

2、复杂度

3、代码详解

---

一、题目

1、题目描述

给你两个下标从 0 开始的整数数组 player1 和 player2 ，分别表示玩家 1 和玩家 2 击中的瓶数。

保龄球比赛由 n 轮组成，每轮的瓶数恰好为 10 。

假设玩家在第 i 轮中击中 xi 个瓶子。玩家第 i 轮的价值为：

• 如果玩家在该轮的前两轮的任何一轮中击中了 10 个瓶子，则为 2xi 。
• 否则，为 xi 。

玩家的得分是其 n 轮价值的总和。

返回

• 如果玩家 1 的得分高于玩家 2 的得分，则为 1 ；
• 如果玩家 2 的得分高于玩家 1 的得分，则为 2 ；
• 如果平局，则为 0 。

2、接口描述

​

class Solution {
public:
    int isWinner(vector& player1, vector& player2) {
        
    }
};

3、原题链接

2660. 保龄球游戏的获胜者

---

二、解题报告

1、思路分析

直接模拟即可

2、复杂度

时间复杂度：O(n) 空间复杂度：O(1)

3、代码详解

​

int sum1 , sum2 , n , i;
int f1,f2;
class Solution {
public:
    Solution(){
        ios::sync_with_stdio(false);
        cin.tie(nullptr),cout.tie(nullptr);
    }
    int isWinner(vector& player1, vector& player2) {
       f1 = f2 = sum1 = sum2 = 0;n = player1.size();
       for(i = 0 ; i < n  ; i++){
           if(f1) sum1 += player1[i] + player1[i] , --f1;
           else sum1 += player1[i];
           if(f2) sum2 += player2[i] + player2[i] , --f2;
           else sum2 += player2[i];
           if(player1[i] == 10) f1 = 2;
           if(player2[i] == 10) f2 = 2;
       }
       if(sum1 == sum2) return 0;
       return sum1 < sum2 ? 2 : 1;
    }
};