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<int>& player1, vector<int>& 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<int>& player1, vector<int>& 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;
    }
};